[理工] 時間複雜度

[yuchiao0921 ()]

某函式定義如下：
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