ALGORITHM (2) 썸네일형 리스트형 [ALGORITHM] 행렬의 내적 (곱) 행렬(Matrix)은 가로를 행(Row), 세로를 열(Column)이라고 한다. 그리고 행렬의 성분(Entry)은 수나 식으로, 직사각형 모양으로 배열되어 있다. 4행 2열의 행렬은 '4 X 2'로 표현할 수 있다. 2행 4열의 행렬은 '2 X 4'로 표현할 수 있다. 행렬의 내적은 곱이라고 표현할 수도 있다. 행렬 A ( 4 X 2 )와 행렬 B ( 2 X 4 )의 내적에서, A 행렬의 열과 B 행렬의 행이 일치해야 한다. 그리고 두 내적의 결과 행렬은 ( A 행렬의 행 X B 행렬의 열 )이 되고, A와 B 행렬 각 성분의 곱으로 이루어진다. 예를 들어 AB (1행 1열)의 값은 A (1행 1열) X B (1행 1열) + A (1행 2열) X B (2행 1열)이다. 또한, AB (4행 3열)의 값은 .. [ALGORITHM] 이진 탐색(Binary Search) 이진 탐색(Binary Search)은 정렬된 데이터를 이분화하며 탐색하는 방법이다. 탐색하는 범위를 절반씩 줄여가며 원하는 데이터를 찾아간다. 즉, 순서대로 정렬된 데이터에서 탐색 범위를 반으로 나누어 중간에 위치한 데이터와 찾고자 하는 데이터를 비교한다. 그리고 원하는 데이터와 근접한 부분을 다시 탐색 범위로 지정하여 반복해 나간다. 1. 정렬된 데이터에서 찾고자 하는 데이터를 정한다. 2. 중간에 위치한 데이터 '7'과 찾고자 하는 데이터 '9'를 비교하여 준다. 3. '9'는 중간 데이터인 '7'보다 크기 때문에 탐색 범위를 '7'보다 크게 잡아준다. 4. 다시 지정한 탐색범위(8~9)에서 중간에 위치한 데이터인 '9'와 찾고자 하는 데이터가 일치하여 탐색을 종료한다. 이전 1 다음
