【转】算法中时间复杂度O(logN)的底数是多少

转载：https://blog.csdn.net/sunhuaqiang1/article/details/52231502

O在算法中表示数学上的无穷大，lnx/lny ,logz x /logz y (z表示底数)，在x和y 都是无穷大的时候,两个值的结果只是相差一个常数，所以表示算法复杂度O(logN)，考虑底数没有什么意义。