作者mimi9126 (Presentation Error)
看板b94902HW
標題[演算] 範圍
時間Fri Jan 19 01:43:51 2007
聽說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:1吧 他的merge是直接接起來而已不是嗎..Extract_min才 01/19 03:36
→ changefor:是用之前的merge法吧 01/19 03:38
推 changefor:再看一次發現我又混亂了..@Q@ 01/19 03:42
推 changefor:研究了課本 好像跟原本想的差不多= =a 先睡覺去... 01/19 04:02
推 huangx:O(一) 01/19 10:09
推 gomibako:一) pointer改一下，把兩串樹串起來而已 01/19 10:50