算法分析有四大经典的思想,分治法、贪心法、动态规划,最后一个是回溯法和分支限界法,后面会针对性都出一篇博客总结。这篇博文先总结一下除了四大算法之外的,杂七杂八的笔记。
复杂度分析
复杂度分析涉及一些比较麻烦的符号,主要是五个:上界符号 O ,下界符号
运行时间上界
定义:对于要研究的函数
f(n)≤cg(n)
那么就称函数
f(n)
的阶至多是
O(g(n))
的。
含义: f(n) 的增长最多像 g(n) 那样快。称 O(g(n)) 是