是否可以说O（log_2（n））中的算法也在O（log_10（n））中？我会说是的，因为log_2（n）= log_10（n）/ log_10（2）和1 / log_10（2）是常数。
在这种情况下，如果我们考虑一个 d -ary heap，其中heapify操作取决于树的高度，为什么我读过的所有文档都指定了复杂性的日志基数，而< em> d 不取决于输入大小？
答案 0 :(得分：1)
你是对的。在谈论渐近行为时，对数的基数可以被忽略，证明就是你所提供的。
我相信你提到的论文包括更清晰的基础（尽管显然它也可能令人困惑）。
答案 1 :(得分：0)
log₁₀(x) = log₂(x) / log₂(10)和1/log₂(10)是常量，因此可以从asymptotic analysis中省略。
任何对数的基数都可以从a更改为b（constant wrt. n）。
O(log₁₀(n))与O(log₂(n))，O(ln(n))等相同。