Re: [問題] 數值合併
看板Prob_Solve (計算數學 Problem Solving)作者windows2k (KERORO軍曹)時間18年前 (2006/07/10 10:57)推噓1(1推 0噓 0→)留言1則, 1人參與討論串6/15 (看更多)
※ 引述《windows2k (KERORO軍曹)》之銘言:
: 推 march20:btw, 你是怎麼知道有 n lg n 的 solution 的呢? 07/10 10:24
: 推 march20:感覺上, 這問題是要造出某種 balacne 的 tree 07/10 10:32
http://www.math.tau.ac.il/~haimk/seminar00/dana-MCBT.ppt
先不論證明, 搞不懂該用怎樣的 Data Sturcture 來達到 O(nlogn)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.156.192
推
07/10 11:05, , 1F
07/10 11:05, 1F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章