【2】漸進符號、遞歸及解

文章目錄 漸進符號 漸進符號介紹 解遞歸 代換法(Substitution method) 介紹 舉例 遞歸樹(Recursion-tree method) 介紹 舉例 主方法(master method) 介紹 舉例 推導 漸進符號 漸進符號介紹 O ( ) O() O()， f ( n ) = O ( g ( n ) ) f(n)=O(g(n)) f(n)=O(g(n))表示存在適當的常數 c

>>阅读原文<<