哪对函数满足f(N)= O(g(N))?

时间:2019-05-02 20:25:00

标签: time-complexity big-o

我知道对于任何n和c函数都需要满足f(n)<= c(g(n))。 我只是不知道答案是C还是D。

   A. f(N) = N + N + N and g(N) = N/logN 
   B. f(N) = (N +1)·(N +1) and g(N) = N +1 
   C. f(N) = (logN)·(logN) and g(N) = NlogN 
   D. f(N) = N^5 +5N and g(N) = 4N^4

0 个答案:

没有答案