알고리즘표기법1 [Boostcourse][모두를 위한 컴퓨터 과학] 알고리즘 # 선형 검색 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사하는 방법 - 정확하지만 효율적이지 못하다. - 자료가 정렬되어 있지 않거나 어떠한 정보가 하나도 존재하지 않아 하나씩 찾아야 하는 경우 # 이진 검색 만약 배열이 정렬되어 있다면, 배열 중간 인덱스부터 시작하여 찾고자 하는 값과 비교하며 그보다 작은(작은 값이 저장되어 있는) 인덱스 또는 큰 (큰 값이 저장되어 있는) 인덱스로 이동을 반복하는 방법 # Big O & Big Ω Big O - 알고리즘 실행 시간의 상한을 나타내는 것 = 최악의 경우(= 정렬된 상태의 정반대) 투입될 수 있는 시간 Big Ω - 알고리즘 실행 시간의 하한을 나타내는 것 = 최상의 경우(= 정렬된 상태) 투입되는 최소한의 시간 .. 2023. 7. 18. 이전 1 다음
