算法中的增长率是什么意思？

函数或算法的代码块所花费的时间随着输入而增长的速率称为增长率。

假设你去买一辆汽车和一辆自行车。如果你的朋友碰巧看到它并问你要买什么，我们通常会说：买一辆小型车。因为买汽车比买自行车贵得多。

【总成本 = 汽车成本 + 自行车成本】

【总成本 ≈ 汽车成本（大约）】

对于上面的例子，我们用一个函数来表示购买汽车的成本。该函数忽略低阶指数项（与高阶项相比，它们对函数结果影响很小）。在下面的示例中，n4、2n2、100n 和 500 是对应于不同输入的特定函数的成本。可以近似为n4，因为它的增长率最高。 ？ 名称

示例1常数将元素追加到链表的前面log n对数线性在未排序的数组中查找元素数组 nlog n线性对数通过“分而治之”对 n 个元素进行排序n 图中 2 个节点之间的最短路径n3立方矩阵乘法2n指数汉诺塔问题