[演算] 範圍

看板b94902HW作者mimi9126 (Presentation Error)時間17年前 (2007/01/19 01:43)推噓5(5推 0噓 1→)

留言6則, 3人參與討論串1/1

聽說disjoint set的amortized analysis和binomial heap、fibonacci heap的 delete、decrease不在範圍? 確定嗎? 另外誰可以教我為什麼fibonacci heap的merge的actual cost是怎麼來的? 是O(1)還是O(l)? -- We know. The time of joy will pass again someday. Then, fresh wind blows. It treasures that is happy. too, to be sad, too. Let's repeat it eternally, and live, and go!! maybe happy... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.253.24

推

changefor

01/19 03:36, , 1^F

01/19 03:36, 1^F

→

changefor

01/19 03:38, , 2^F

01/19 03:38, 2^F

推

changefor

01/19 03:42, , 3^F

01/19 03:42, 3^F