PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资结题库
楼主:
doggying123
(皮哥柴犬)
2019-01-25 01:42:40
这是洪逸小考的题目,因为上的数位课程没办法问老师
https://imgur.com/rSDGMd4
请问这题答案为什么是False,用中序追踪印出来花O(n)不正确吗?
https://imgur.com/VOKnOsw
这题答案是False 我想法是说3个n个元素阵列合并后,建立AVL时间只需要O(n)即可吗?
作者:
ponponjerry
(ponpon)
2019-01-25 01:55:00
上面那题heap不是BST,中序印出来不会是in order
作者: nthuscott (扯狂)
2019-01-25 02:04:00
上面那题
https://stackoverflow.com/questions/811084
4/print-a-tree-in-sorted-order-using-heap-properties-cormen缩网址...
https://goo.gl/eCtRzP
楼主: doggying123 (皮哥柴犬)
2019-01-25 02:10:00
没看仔细是Heap 一直在注意时间问题 XD感谢楼上两位大大 想请教第二题
作者:
rockieloser
(友善大队长)
2019-01-25 02:19:00
他已经Sorted了 直接Build就O(n)
作者: nthuscott (扯狂)
2019-01-25 02:22:00
rockie大讲出大部分啦 我上网查找到这份文件 第一题就是
https://goo.gl/qxFQ3a
楼主: doggying123 (皮哥柴犬)
2019-01-25 17:09:00
感谢n大的文件 又有题目可以练习xd
继续阅读
[理工] 102台大电机DS
hank1321
[理工] 107交大计系第12题
young60509
[理工] 107交大计系第5题
young60509
[理工] 100中正线代
fmtshk
[商管] 104中央资管 计概
nestling99
[理工] 107 成大 计系
wei12f8158
[理工] 104台大离散
st474ddr
[理工] 95中央计组 基本观念
kaidi620
[理工] [电子学]-成大104-电机所
gilt792
[理工] 103中央 离散 时间复杂度
blueskier
Links
booklink
Contact Us: admin [ a t ] ucptt.com