[理工][演算法] 98NCTU

看板Grad-ProbAsk作者juan19283746 (小阮)時間13年前 (2011/01/09 23:05)推噓2(2推 0噓 9→)

留言11則, 4人參與討論串1/1

obst If there are n records and every node has identical access probability, the cost for the optimal binary is O(nlogn) . 答案給True 我的解法 : 每個點都是 1/n 1/n *1*1 + 1/n*2*2 + 1/n*3*4 + ... + 1/n * logn* 2^(logn-1) 算出來的O(logn) 請問錯在哪謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.183.52

推

cksh3300110

01/10 00:48, , 1^F

01/10 00:48, 1^F

→

cksh3300110

01/10 00:49, , 2^F

01/10 00:49, 2^F

推

cksh3300110

01/10 00:55, , 3^F

01/10 00:55, 3^F