作者查詢 / lachu

總覽項目: 發文 | 留言 | 暱稱
作者 lachu 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共5則
限定看板:Grad-ProbAsk
首頁
上一頁
1
下一頁
尾頁
[商管] [資結] 費氏樹的空間複雜度
[ Grad-ProbAsk ]7 留言, 推噓總分: +1
作者: yunruo - 發表於 2013/01/21 19:53(13年前)
3Flachu:O(n)01/21 20:32
4Flachu:function call會形成一個tree的結構01/21 20:55
5Flachu:n>=3的children是n-1, n-2, n-3 n<=2就是leaf01/21 20:56
6Flachu:記憶體中只有從root到現在執行到的node的path01/21 20:58
7Flachu:其他的部分都是已經return或是還沒執行到的01/21 20:59
首頁
上一頁
1
下一頁
尾頁