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