[알고리즘] 점근 표기법 점근표기법이란? 알고리즘의 성능을 수학적으로 표기하는 방법 알고리즘의 “효율성”을 평가하는 방법 빅오(Big-O) 표기법 - 최악의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지 빅 오메가(Big-Ω) 표기법 - 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지 배열에서 특정 요소 찾기 길이가 6인 1차원 배열에서 '3'을 찾는 알고리즘의 시간 복잡도를 O(N)입니다. case 1의 경우, 첫번째 원소에서 '3'을 찾을 수 있습니다. case 2의 경우, 마지막 원소에서 '3'을 찾을 수 있습니다. 운이 좋지 않으면 input의 길이(N) 만큼 연산 이후에 답을 찾을 수 있습니다. array = [3, 5, 6, 1, 2, 4] # 길이(N)이 6인 배열 - case 1 array = [5, 6,.. 2022. 4. 25. 이전 1 다음