Constants 什么是「；隐藏常量“；？

很多人在比较算法时都会提到它们。例如，当比较quicksort和smoothsort时，两者的平均时间复杂度都是O（nlogn），但他们说smoothsort最差，因为“它有更多的隐藏常量”

---

这意味着什么？

在分析算法的运行时间时，常量乘数被删除。例如，

100*n

被标注为

O（n）

，因此它是

3*n

。当有人谈论“隐藏”常数时，他们谈论的是这些被忽略的乘数

---

值得注意的是，不仅“隐藏”常量，而且操作成本也会极大地影响实际运行时间。例如，10个部门和作业可能需要比20个新增部分更长的时间。

相关：谢谢，我很快就明白了这意味着什么。所以基本上，对于大o符号o（n）和0（2n）是相同的，它们都表示为o（n）。但是第二个较慢，因为它有一个隐藏常数