作者JocMon (晴朗夜晚)
看板Grad-ProbAsk
标题资结 时间复杂度
时间Thu Dec 6 18:00:42 2018
Printing out the values stored in all the leaves of a binary search tree containing N elements.
解答是给O(N)
想请问版上高手可以帮忙看一下这题
为什麽不是O(n log n)？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.137.139
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1544090449.A.E39.html
1F：推 TEPLUN: 中序搜寻遇到leaf再印 12/06 18:07
2F：→ JocMon: 懂了！！谢谢T大 12/06 18:36