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

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