【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

>>阅读原文<<