《8分钟讲懂一个算法》观看笔记

一、算法的意义 例子： 三、时间复杂度与大O表示法 越往左边，算法越好。 四、算法分析法则及其他渐进符号 法则1 for循环 法则2 嵌套的for循环 法则1的扩展，由内而外的计算复杂度 法则3 顺序语句 简单概括，谁大听谁的。 法则4 if/else语句 一些渐进符号 大O：一般用来表示最坏复杂度，有明确的边界上界 大Ω：最优复杂度，有下界 大θ（theta）：西塔表示法，同时描述了 复杂度的上

>>阅读原文<<