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

Question

如题！

Answer 1

liuyubobobo 2019-10-08 23:02:21

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

• 提问者 weixin_慕妹5444478 #1

  7:30到8:10 没明白

• liuyubobobo 回复 提问者 weixin_慕妹5444478 #2

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