[理工] 時間複雜度

看板Grad-ProbAsk作者時間11年前 (2013/04/23 00:33), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串3/12 (看更多)
某函式定義如下： int fun(int n) { if (n>1) return (fun (n/2)+n*n*n) else return (n*n) } 請問此函式之時間複雜度為何？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 182.234.95.10
‣ 更多 yuchiao0921 的文章
文章代碼(AID): #1HTMPWKI (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 3 之 12 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 yuchiao0921 的文章
文章代碼(AID): #1HTMPWKI (Grad-ProbAsk)