【資料結構】根據主定理，計算時間複雜度

pengfoo發表於2012-09-24
原文網址 : https://blog.csdn.net/coolingcoding/article/details/8011681
資料結構時間複雜度

前兩天校園招聘的筆試，發現趨勢科技和微軟都考了根據遞推式計算時間複雜度的題目，例如：已知某程式的時間複雜度的遞推公式為：T(n)=25T(n/5)+n^2，求T(n)？

先轉網上的主定理，

對照主定理，題中a=25，b=5，f（n）=n^2，符合第（2）種情況，因此時間複雜度為O(n^2*Logn)

相關文章