[理工] 107台大電機丙 資演

看板Grad-ProbAsk作者 (隨便就好)時間5年前 (2019/02/11 00:36), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 5年前最新討論串1/1
https://i.imgur.com/QWtUB1H.jpg
想請問第八題是T還是F 我總覺得insertion不會到O(n)這麼多？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.138.157 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549816607.A.F12.html
→
02/11 02:01, 5年前 , 1F
感覺是false 只要O(logn)
02/11 02:01, 1F
推
02/11 03:29, 5年前 , 2F
balanced O(logn)
02/11 03:29, 2F
推
02/11 20:39, 5年前 , 3F
請問樓上為什麼是O(logn)? 我的看法是今天若是做了rota
02/11 20:39, 3F
→
02/11 20:39, 5年前 , 4F
tion勢必要對所有節點都去做一次更新，如t()就是一定得
02/11 20:39, 4F
→
02/11 20:39, 5年前 , 5F
要從最後一個node開始一個一個更新的，不知道能否說明
02/11 20:39, 5F
→
02/11 20:39, 5年前 , 6F
得清楚點？ 感謝
02/11 20:39, 6F
推
02/12 12:52, 5年前 , 7F
rotation 只要更新該更新的地方就好了..
02/12 12:52, 7F
‣ 更多 sdfg014025xx 的文章
文章代碼(AID): #1SO5CVyI (Grad-ProbAsk)