시간복잡도 예제 문제 풀이중 이해가 안되는 부분이 있음

Question

다음 보기중 O(n^2)가 아닌 것은 무엇인가요?a) (15^10)n + 12099b) n^1.98c) n^3 / (sqrt(n))d) (2^20) n답이 a라고 하던데 제 생각에는 d도 똑같이 O(N)이 아닌가 싶어서 질문드립니다.도저히 이해가 안되네요..출처:https://tuus.to/time-complexity-25-%EB%AC%B8%EC%A0%9C

개발잡부 · Answer

4개다 아닌데요?a) O(N) b) O(N^1.98) c) O(N^2.5) d) O(N) 입니다

시간복잡도 예제 문제 풀이중 이해가 안되는 부분이 있음

1개의 답변

Q&A 목록