作者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
推 happychung:建議背起來 這很常考的觀念 04/03 21:06
推 james1815:第二個是1*2*3*.....*n<=n*n*n*n*.....*n 04/04 01:03
→ james1815:沒看到已經有人po正解了 = =" 04/04 01:04