[理工] DS资料结构复杂度基本问题

楼主: a0953781935 (欧尼酱)   2018-04-16 16:49:09
这题感觉有点基本,但我就是想不太出来
Assume f(n)=O(g(n))with g(n)>=2 for all n,T or F?
2^f(n)=O(2^g(n))
答案是false的,为何?
作者: outofyou   2018-04-16 17:27:00
f(n)=3;g(n)=2?
作者: leo0519 (leo0519)   2018-04-16 17:29:00
f(n)代2ng(n)=n4^n=/=O(2^n)

Links booklink

Contact Us: admin [ a t ] ucptt.com