作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1544090449.A.E39.html
推 TEPLUN: 中序搜尋遇到leaf再印 12/06 18:07
→ JocMon: 懂了!!謝謝T大 12/06 18:36