算法导论笔记 导论 第一课 渐进符号、递归树 渐进符号 排序算法 插入排序 归并排序 快速排序 导论 性能是一种软件货币 排序算法,插入排序 第一课 渐进符号、递归树 渐进符号 可以理解成函数集合符号: 符号 含义 O符号 T(n) <= O(f(n)) o符号 T(n) < o(f(n)) Ω符号 T(n)>= Ω(f(n)) ω符号 T(n)< ω(f(n)) Θ符号 T(n) = Ω(f(n)) ∩ ω(f(n)) 主定理: