时间复杂度（Big-O表示法）表示作为输入大小N的函数的以下运行时间

Question

给出时间的复杂性（Big-O表示法） 以下表示为函数的运行时间 输入大小N

a) N^12 + 25N^10 + 8
b) N + 3logN + 12n√n
c) 12NlogN + 15N2logN

Answer 1

a）N^12是主导词 - O(N^12)

b）N√N是主导词 - O(N√N)。有关log n小于任何幂项的原因的证明，请参阅this page

c）N^2 > N所以N^2 log N是主导词 - O(N^2 log N)