算法
引言
定义
算法的性质
搜索算法
排序
六大排序
排序算法
字符串匹配
贪婪算法
函数增长
引言
大o记号的好处就是可以估算一个函数的增长而不用担心常数因子或低阶项。
大o记号
注意:
一些重要函数的大o估算
定理
大o估算中常用函数的增长图
函数组合的增长
定理
大Θ和大Ω 记号
定义
算法的复杂度
时间复杂度
算法所需的运算次数
最坏情形复杂度
该算法用于具有一定输入规模的问题时所需的最多的运算次数。
平均情形复杂度
一定规模的问题的所有可能的输入所用到的运算的平均数。
理解算法的复杂度
算法复杂度常用术语