这样测试算法可以约掉常数是什么意思？

来源：2-4 亲自试验自己算法的时间复杂度

weixin_慕妹5444478

2019-10-08

如题！

写回答

1回答

liuyubobobo

2019-10-08

抱歉，我没有理解你的问题。具体是指我说的哪句话？还是在哪里的什么操作怎么约掉常数？

liuyubobobo

weixin_慕妹5444478

一个 O(n) 的算法，可能实际是 2n，10n或者 100n，甚至 10000n，在大O表示法下，都是O(n)的。但是，我们的测试方式，不管对于这个 O(n)，实际是 cn，c是多少，是无关的。因为n在翻倍，所以最终时间一定是翻倍的。

2019-10-09

共2条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 3

回答 1

回答 1

回答 3