作者NOtWorThy ()
看板Grad-ProbAsk
标题[理工] [资结]时间复杂度
时间Sat Nov 21 00:04:57 2009
1) 3^n = 2^O(n) why is true ?
2) 1 = o(1/n) why false ??
3) show that (logn)^3 = O(n^(1/16))
4) let T(n) = 4T(n/2) + n^2 / logn , T(c) = c if c < 2
以上几题有点问题
烦请高手不吝赐教
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.218.120