看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-時間複雜度
共 38 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
5
6
7
8
下一頁
尾頁
#28
Re: [理工] [資結]-時間複雜度
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2010/01/13 22:19), 編輯資訊
0
0
0
內容預覽:
N. T(N) = Σ i(N-i+1). i=1. N N N. = NΣ i - Σ i*i + Σ i. i=1 i=1 i=1. = O(N^3). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.119.162.50.
#27
[理工] [資結]-時間複雜度
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者yesa315 (XD)時間16年前 (2010/01/13 21:58), 編輯資訊
0
0
0
內容預覽:
T(n)= 1xN + 2x(N-1) + ...+ (N-1)x2 + Nx1. 求時間複雜度. 感謝高手了!. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.127.208.96.
#26
[理工] [資結]-時間複雜度
推噓1(1推 0噓 6→)留言7則，0人參與, 最新作者cansister (cansister)時間16年前 (2009/12/29 17:21), 編輯資訊
0
0
0
內容預覽:
請問建立(1)max heap (2)deap (3)min-max heap三種資料結構的. a.best b.average c.worst的時間複雜度. 目前是我認為的答案，有高手知道可以講解一下嗎？. 1. max heap 2.deap 3.min-max heap. a.O(n) a.O
#25
Re: [理工] [資結]-時間複雜度
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2009/12/29 09:27), 編輯資訊
0
0
0
內容預覽:
我只是用正式的數學方法來寫證明而已，[]是一個一元運算子. [P] : P為一邏輯判斷式，如果P為真則[P]為1，如果P為假則[P]為0. 這樣才有辦法在summation中處理邏輯判斷。. 直覺上可以這樣來理解. k=0. for(i=1;i<N;i++). for(j=1;j<i*i;j++).
(還有22個字)
#24
Re: [理工] [資結]-時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yesa315 (XD)時間16年前 (2009/12/29 09:23), 編輯資訊
0
0
0
內容預覽:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^. 轉換不太懂. 感覺的出來是 O(N^4) 但我是把Σ拆開來想才有感覺的. 可以請F大講清楚一點嗎. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.127.208.96.
首頁
上一頁
1
2
3
4
5
6
7
8
下一頁
尾頁