알고리즘의 실행 시간 비교

나는 O (n log n)와 O (n log 3 n)의 시간 복잡도를 갖는 두 개의 알고리즘을 가지고 있습니다.알고리즘의 실행 시간 비교

어떤 알고리즘이 더 효율적입니까? 예를 들어이 사건은 너무 가깝게 보입니다. 아니면 복잡성면에서 볼 때 성장률이 동일하기 때문에 평등하다고 생각하는 것이 맞습니까?

2012-02-19 Lunar

O (n log n) 및 O (n log 3 n)은 같은 것입니다. –

O (nlogn) 및 O (nlog3n)은 인 이다.

2012-02-20 00:10:51

그래서 내가 가진 문제는 2T (n/2) + O (n)과 3T (n/3) + n이므로 O (n log n)과 O 큰 O의 관점에서 동등한가? – Lunar

@ Lunar : 재귀를 계산하기에는 너무 피곤해서 정확한 시간 복잡성을 유도했는지는 알 수 없습니다. –

Downvoter : 관심이 있으십니까? –

답변