[理工] 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