1. PTT
  2. Grad-ProbAsk

資結 時間複雜度

作者: JocMon (晴朗夜晚)   2018-12-06 18:00:42
Printing out the values stored in all the leaves of a binary search tree containing N elements.
解答是給O(N)
想請問版上高手可以幫忙看一下這題
為什麼不是O(n log n)？
作者: TEPLUN (mihanami)   2018-12-06 18:07:00
中序搜尋遇到leaf再印
作者: JocMon (晴朗夜晚)   2018-12-06 18:36:00
懂了！！謝謝T大
繼續閱讀
[理工] 離散 函數問題AAQ8[理工] 計組上冊466（5）！Aa841018[理工] 計組上冊465！Aa841018[理工] 離散等價類st945712[理工] 資結題庫 指標變數winson910343[理工] 成大電通甲 線代or離散hl654ck6[理工] 台大線代HY0869[理工] OS 幾個問題 (process、特權指令)skyHuan[理工] 計組 下冊p.69f255577[理工] 100交大ossilenteve

Links booklink

Contact Us: admin [ a t ] ucptt.com