看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-兩題time complexity
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [DS]-兩題time complexity
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者gorocky (哇沙咪)時間16年前 (2009/07/21 16:38), 編輯資訊
0
0
0
內容預覽:
這一題要用級數去做. n i j. __ __ __. \ \ \. / / / 1 =. __ __ __. i=1 j=1 k=1. n i. __ __. \ \. / / j =......以此類推 就可以去求出你要的答案了!!. __ __. i=1 j=1. 訣竅 觀察你的FOR迴圈的起
#1
[理工] [DS]-兩題time complexity
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者nowar100 (拋磚引玉)時間16年前 (2009/07/21 15:14), 編輯資訊
0
0
0
內容預覽:
1). 問一個很基本的問題，可是我一直都不會算 Orz||. for i=1 to n do. for j=1 to i do. for k=1 to j do. x=x+1;. end. end. end. 問 x=x+1 執行次數為？ 答案是 n(n+1)(n+2) / 6. 可是我遇到這種邊界
(還有29個字)
首頁
上一頁
1
下一頁
尾頁