作者sdfg014025xx (随便就好)
看板Grad-ProbAsk
标题[理工] 107台大电机丙 资演
时间Mon Feb 11 00:36:45 2019
https://i.imgur.com/QWtUB1H.jpg
想请问第八题是T还是F
我总觉得insertion不会到O(n)这麽多？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.50.138.157
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549816607.A.F12.html
1F：→ alen0303: 感觉是false 只要O(logn) 02/11 02:01
2F：推 liu1030: balanced O(logn) 02/11 03:29
3F：推 realmanKG: 请问楼上为什麽是O(logn)? 我的看法是今天若是做了rota 02/11 20:39
4F：→ realmanKG: tion势必要对所有节点都去做一次更新，如t()就是一定得 02/11 20:39
5F：→ realmanKG: 要从最後一个node开始一个一个更新的，不知道能否说明 02/11 20:39
6F：→ realmanKG: 得清楚点？ 感谢 02/11 20:39
7F：推 FRAXIS: rotation 只要更新该更新的地方就好了.. 02/12 12:52