作者sql (peter)
看板Grad-ProbAsk
标题[问题] 资节的时间复杂度
时间Fri Apr 3 18:09:39 2009
请问板上的高手,请问一下这两题我该怎算@@,怎麽觉得一直算不对?
3 3
(1)N +NlogN=Θ(N )
n
(2)N!=O(N )
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.69.126.253
1F：推 happychung:建议背起来 这很常考的观念 04/03 21:06
2F：推 james1815:第二个是1*2*3*.....*n<=n*n*n*n*.....*n 04/04 01:03
3F：→ james1815:没看到已经有人po正解了 = =" 04/04 01:04