看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-時間複雜度
共 17 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
下一頁
尾頁
#2
Re: [理工] [DS]-時間複雜度
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者gn01642884 (領域中人)時間16年前 (2010/01/07 00:33), 編輯資訊
0
0
0
內容預覽:
如果是要算sum的最終值的話會＝０. 因為第二條迴圈for(j = 0; j < i*j; j++). 無論i是多少，j=0時 0<0*i 會跳出迴圈. 很明顯不是heap 答案錯了吧@@. 不論是採用array或是link list的best cast都是O(n)吧QQ. 我覺得應該是a((b(e
#1
[理工] [DS]-時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者NOtWorThy時間16年前 (2010/01/07 00:09), 編輯資訊
0
0
0
內容預覽:
1). sum = 0;. for(i = 0; i < N; i++). for(j = 0; j < i*j; j++). if(j%i=0). for(k = 0; k < j; k++). sum++;. 2). (23 17 10 6 13 14 1 5 7 12)是一個heap 為啥是t
(還有72個字)
首頁
上一頁
1
2
3
4
下一頁
尾頁