算法效率分析之主定理

主定理 原創 2017-04-19 X 算法時空 算法時空 主定理的參數 兩個常數: a >= 1, b > 1. 遞推式爲 T ( n ) = aT ( n / b ) + f ( n ). 我們要求出其量級, 主要分三種情況: f(n)量級弱於基準. f(n)量級等於基準. f(n)量級強於基準, 但不是特別強. 注意這裏的比喻不是特別嚴謹, 但足以讓你記憶和運用主定理了. 三個算法實例 二分

>>阅读原文<<