标签: 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