看板 [ Grad-ProbAsk ]
討論串[理工] [演算法]遞迴求big oh
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [演算法]遞迴求big oh
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者xling5216 (xling)時間12年前 (2013/03/13 12:51), 編輯資訊
0
1
0
內容預覽:
我又來了. 以下是不負責解法. 就是亂猜的XD. t(n) =t(n-1)+t(n/2)+n ---------------------------------------(1). t(n-1)=t(n-2)+t((n-1)/2)+(n-1)-----------------------------
(還有426個字)
#1
[理工] [演算法]遞迴求big oh
推噓3(3推 0噓 6→)留言9則，0人參與, 最新作者npes87184 (Freyalolz)時間12年前 (2013/03/12 14:45), 編輯資訊
0
1
0
內容預覽:
t(n)=t(n-1)+t(n/2)+n. 我是猜是n平方，可是證不出來。. 還是說他不是n^2?. https://www.dropbox.com/s/509h0ct1queq6sy/IMAG0120.jpg. --. Sent from my Android. --. ※ 發信站: 批踢踢實業坊
首頁
上一頁
1
下一頁
尾頁