摘要：
一、为什么需要复杂度分析？ 1、测试结果非常依赖测试环境 Core i9 Core i3 在机器A上：a 代码执行的速度比 b 代码要快 在机器B上：b 代码执行的速度比 a 代码要快 2、测试结果受数据规模的影响很大 测试数据有序度不一样 测试数据规模太小不一样所以、我们需要一个不用具体的测试数据 阅读全文
摘要：
一、时间和空间复杂度基本概念 1、影响系统性能的因素有哪些？ 影响系统性能的因素有很多，把这些因素分为三大类 1、算法理论上的计算复杂度 2、开发实现的方案和硬件设备的规格 3、算法理论上的计算复杂度、开发实现的方案和硬件设备的规格 2、复杂度是什么？ 算法复杂度是一个比较抽象的概念，通常只是一个估 阅读全文
摘要：
一、复杂度分析的4个概念 1.最坏情况时间复杂度：代码在最理想情况下执行的时间复杂度。 要查找的变量 x 正好是数组的第一个元素 2.最好情况时间复杂度：代码在最坏情况下执行的时间复杂度。 如果数组中没有要查找的变量 x，我们需要把整个数组都遍历一遍 3.平均时间复杂度：用代码在所有情况下执行的次数 阅读全文