coursera Algorithm 课程 divide and conquer 第一周笔记（big O（算法复杂度分析）)

O method（算法复杂度分析基本方法） 目录 O method（算法复杂度分析基本方法） 做big O 分析的原因： 三条假设(规则): 常见的几种： 各分析定义： 练习例子： 做big O 分析的原因： 对于高等级的算法分析要知道其“sweet spot” 能超越架构、语言、编译器等进行分析 在不同算法之间比较十分有用 三条假设(规则): 只针对时间最长（最坏情况做分析） 忽略那些常数项和低

>>阅读原文<<