数据结构2-时间复杂度和空间复杂度

数据结构2-时间复杂度和空间复杂度

• 1.算法效率的度量方法
• 1.1 方法
• 1.2 计算机上运行时所消耗的时间取决于下列因素：
• 1.3 **例**
• 函数的渐进增长
• 2.时间复杂度和空间复杂度
• 2.1 算法时间复杂度
• 如何分析算法的时间复杂度（推导大O阶）
• 总结

1.算法效率的度量方法

1.1 方法

1.2 计算机上运行时所消耗的时间取决于下列因素：

1.3 例

第一种算法和第二种算法是n和1的差距

函数的渐进增长

2.时间复杂度和空间复杂度

2.1 算法时间复杂度

关键-> 执行次数=时间

o(1）、o(n)、o(n^2)

如何分析算法的时间复杂度（推导大O阶）

例1 常数阶

o(1)

o(n)

o(n^2)
总结：


o(n^2)

总结