摘要：
空间复杂度 空间复杂度（space complexity）用于衡量算法占用内存空间随着数据量变大时的增长趋势。这个概念与时间复杂度非常类似，只需将“运行时间”替换为“占用内存空间”。 算法相关空间 算法在运行过程中使用的内存空间主要包括以下几种。 输入空间：用于存储算法的输入数据。 暂存空间：用于存 阅读全文
posted @ 2024-08-19 17:28
风陵南
阅读(99)
评论(0)
推荐(0)
摘要：
时间复杂度 运行时间可以直观且准确地反映算法的效率。要准确预估一段代码的运行时间，应该进行如下操作。 确定运行平台，包括硬件配置、编程语言、系统环境等，这些因素都会影响代码的运行效率。 评估各种计算操作的运行时间，例如加法操作需要1ns，乘法操作需要10ns，打印操作需要5ns等。 统计代码中所有的 阅读全文
posted @ 2024-08-19 16:03
风陵南
阅读(91)
评论(0)
推荐(0)
摘要：
复杂度分析 算法效率评估 在算法设计中，我们追求以下两个层面的目标。 找到问题解法：算法需要再规定的输入范围内可靠地求得问题的正确解 寻求最优解法：同一个问题可能存在多种解法，我们希望找到尽可能高效的算法。 也就是说，在能够解决问题的前提下，算法效率已经成为衡量算法优劣的主要评价指标，它包括以下两个 阅读全文
posted @ 2024-08-19 15:55
风陵南
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号