您的位置: 首页 > 文章 > 数据结构2-时间复杂度和空间复杂度 数据结构2-时间复杂度和空间复杂度 分类: 文章 • 2024-06-05 10:28:16 数据结构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) 总结