本文探讨了算法的基本概念，包括搜索算法（如线性搜索和二分搜索）、排序算法、字符串匹配算法以及贪婪算法。重点介绍了大o记号在估算函数增长中的应用，讨论了时间复杂度、最坏情形复杂度、平均情形复杂度等算法复杂度相关术语。
算法
引言
定义
算法的性质
搜索算法
排序
六大排序
排序算法
字符串匹配
贪婪算法
函数增长
引言
大o记号的好处就是可以估算一个函数的增长而不用担心常数因子或低阶项。
大o记号
注意：
一些重要函数的大o估算
定理
大o估算中常用函数的增长图
函数组合的增长
定理
大Θ和大Ω 记号
定义
算法的复杂度
时间复杂度
算法所需的运算次数
最坏情形复杂度
该算法用于具有一定输入规模的问题时所需的最多的运算次数。
平均情形复杂度
一定规模的问题的所有可能的输入所用到的运算的平均数。
理解算法的复杂度
算法复杂度常用术语
2270
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
