소프트웨어 개발정보처리기사 · 2020년06월06일 · 35/100
35.알고리즘 시간복잡도 O(1)이 의미하는 것은?
1
컴퓨터 처리가 불가
2
알고리즘 입력 데이터 수가 한 개
3
알고리즘 수행시간이 입력 데이터 수와 관계없이 일정정답
4
알고리즘 길이가 입력 데이터보다 작음
해설
알고리즘 시간 복잡도 비례하지 않는(항상 일정한) O(1) 로그에 비례하는 O(log2^n) 정비례하는(선형) O(n) 로그*변수에 비례하는(선형 로그) O(nlog2^n) 제곱에 비례하는 O(n^2) 세제곱에 비례하는 O(n^3) 지수 비례하는 O(2^n) 팩토리얼에 비례하는 O(n!)