cs50 정리1 알고리즘 정리 알고리즘 표기법은 O() (상한)표기법, Ω(하한)표기법 사용 O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) O(n^2) : 버블 정렬, 선택 정렬 O(nlogn): n만큼 하는거 * n을 반씩 쪼개는거: 병합 정렬 O(n) : n만큼 시간이 걸리는 거 : 선형 검색 O(logn): n을 반씩 쪼개는거: 이진 검색 O(1): 한번만 하면 되는거 선형 검색: 1~n 까지 다 찾아보는거 : O(n), Ω(1) 이진 검색 : n까지 반씩 검색 ( 정렬 되어 있어야 함) : O(logn), Ω(1) 버블 정렬: 제일 앞에서부터 뒷사람이랑 비교 후 크면 뒤로 밀려 남 O(n^2), Ω(n) 효율적일 때 - 입력 크기가 작은 경우 - 정렬이 되어있지 않을 때 비효율적일 때 - 입력 크기.. 2023. 6. 18. 이전 1 다음