推 mqazz1:第三題畫樹 或套用某定理1/4 + 3/4 = 1 => Θ(nlogn) 08/25 21:51
→ mqazz1:不懂..想知道解法 08/25 22:09
→ juan19283746:用推文補充問一個 O(2^n) 和 O(n^logn) 的大小 08/25 22:16
→ juan19283746:答案給後面的比較大 但怎麼算都相反= = 08/25 22:17
推 tureday:第一題可以用離散的特徵方程式法來解...令an=T(n),an=Ax^n 08/25 23:30
→ tureday:解得x=2,3 =>an=c0(2)^n+d0(3)^n 把條件帶入解未定係數 08/25 23:32
→ tureday:第二題Σi^k=Θ(i^(k+1)) 不然也可列成n(n^4+1)/2 08/25 23:36
→ tureday:（首項+末項）*項數/2..會得(n^5+n)/2= Θ(n^5) 08/25 23:37
→ tureday:第三提要用遞迴樹分析...或直接用其倒出來的公式.. 08/25 23:48
→ tureday:T(n)=Σ(k-i+1)!/i!(P^(k-i)q^in)+cnΣ(p+q)^i 08/25 23:51