清華大學數據結構學習小結 第一章

文章目錄 1.Max2二分遞歸的最差情況 1.Max2二分遞歸的最差情況 如下圖所示，最差的情況計算爲 T ( n ) = 5 n / 3 − 2 T(n)=5n/3-2 T(n)=5n/3−2，進一步計算，最好的情況應該是 T ( n ) = 3 / 2 n − 2 T(n)=3/2n-2 T(n)=3/2n−2。 - 我個人理解的計算過程如下： 兩邊加2，湊成等比數列； T ( n ) + 2

>>阅读原文<<