날로먹기 썸네일형 리스트형 시간복잡도 시간복잡도 처리해야하는 데이터의 양(N이나 n으로 표기)에 따라 걸리는 시간 절대적인 시간이 아닌 비례적인 시간을 나타냄. O(f(n))과 같이 표기. 그렇게 믿을만한 건 못됨. 평균적인 경우 일반적 입력데이터에 따라 걸리는 시간 예) 반쯤정렬된 배열에 대한 정렬 최악의 경우 가능한 최악의(오래걸리는) 입력데이터에 따라 걸리는 시간 시간복잡도는 보통 최악의 경우로 나타냅니다. 예) 반대로 정렬된 배열에 대한 정렬 시간복잡도의 예 O(1) 데이터의 크기에 상관없이 일정 시간 안에 실행을 마침 상수시간이라고도 부름 O(n) 데이터의 크기에 비례하는 시간이 걸림 선형시간이라고도 부름 순차검색이 해당됨 O(n2) n2에 비례하는 시간이 걸림 선택정렬이 해당됨 O(log n) 이진검색이 해당됨 O(n log n).. 더보기 이전 1 다음
