그걸 그대로 O() 괄호 안에 넣어주면 됩니다.
시간복잡도의 정의에 따르면 최고차항의 계수와 상수항 같은 걸 굳이 지울 필요는 없습니다.
O(N^2), O(2N^2), O(N^2 + 3N + 4) 등은 모두 같은 시간복잡도이며, 그 중 가장 간단한 O(N^2)을 적는 방식을 택할 뿐입니다.
질문하신 시간복잡도의 경우에는 더 간단하게 적을 수가 없기 때문에, 그대로 적으시면 됩니다.
하나만 더 질문 하겠습니다.
위에 말씀하신
N^2 + 3N + 4 는 O(N^2 + N) 이 되는건가요 아니면 O(N^2)이 되는건가요
만약 후자라면 제가 질문한 시간복잡도는 O(NM)이 되는것이 아닌가요?
셋 모두 동일한 시간복잡도이기 때문에, N^2 + 3N + 4는 O(N^2 + N)이면서 O(N^2)입니다.
질문하신 시간복잡도는 O(NM)이 아닙니다. N이 M에 비해 매우 큰 경우를 생각해 보세요.
댓글을 작성하려면 로그인해야 합니다.
irnd04 5년 전
아무리 찾아봐도 나오질 않네요 ㅜ
어떤 알고리즘이 N * M + N log N 의 시간이 걸린다고 볼때
시간복잡도는 어떻게 쓰나요?