[演算] Answers of hw2 is announced

看板b94902HW作者 (=.=)時間17年前 (2006/11/26 13:57), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/2 (看更多)
Download this on the following link: http://www.csie.ntu.edu.tw/~r95121/algo/hw2ans.pdf In 3(b), notice that T(n) = floor(lg1) + floor(lg2) + ... + floor(lgn). It's not so trivial to derive T(n) = Omega(nlgn) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.229.187.13
推
11/26 13:58, , 1F
謝助教!
11/26 13:58, 1F
‣ 更多 kchiu 的文章
文章代碼(AID): #15QIoqUR (b94902HW)
‣ 更多 kchiu 的文章
文章代碼(AID): #15QIoqUR (b94902HW)