在考虑O（log（N））的时间复杂度时，log的基础是什么？
答案 0 :(得分：15)
所有对数都与某个常数相关。 （因此change-of-base formula）。因为我们通常忽略复杂性分析中的常数，所以基数并不重要。
通常，在推导算法时，基数被认为是2。考虑类似merge sort的类型。您可以构造一个tree，树的高度为log₂ n，因为每个节点都有两个分支。
答案 1 :(得分：10)
无论如何，无论使用何种基础，相对复杂性都是相同的。
答案 2 :(得分：1)
考虑它的一种方法是O（log 2 X）= O（log 10 X）= O（log N X）