当文章/问题表明算法的Big O运行时间是O(LogN)时.
例如,Quicksort的运行时间为O(LogN),其中它是Log base 10,但二叉树的高度为O(LogN + 1),其中它是Log base 2
题
1)我感到困惑的是它是Log base 10还是Log base 2,因为不同的文章使用不同的对数作为对数.
2)如果它的Log base 2或Log base 10 ??它会有所不同吗?
3)当我们看到O(LogN)时,我们可以假设它是指Log base 10吗?