作者doggying123 (皮哥柴犬)
看板Grad-ProbAsk
标题[理工] 资结题库
时间Fri Jan 25 01:42:40 2019
这是洪逸小考的题目，因为上的数位课程没办法问老师
https://imgur.com/rSDGMd4
请问这题答案为什麽是False，用中序追踪印出来花O(n)不正确吗?
https://imgur.com/VOKnOsw
这题答案是False 我想法是说3个n个元素阵列合并後，建立AVL时间只需要O(n)即可吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.238.126.9
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548351762.A.A10.html
1F：推 ponponjerry: 上面那题heap不是BST，中序印出来不会是in order 01/25 01:55
3F：→ nthuscott: 4/print-a-tree-in-sorted-order-using-heap-propertie 01/25 02:04
4F：→ nthuscott: s-cormen 01/25 02:04
6F：→ doggying123: 没看仔细是Heap 一直在注意时间问题 XD感谢楼上两位 01/25 02:10
7F：→ doggying123: 大大 想请教第二题 01/25 02:10
8F：推 rockieloser: 他已经Sorted了 直接Build就O(n) 01/25 02:19
9F：推 nthuscott: rockie大讲出大部分啦 我上网查找到这份文件 第一题就 01/25 02:22
11F：→ doggying123: 感谢n大的文件 又有题目可以练习xd 01/25 17:09