本文主要是介绍二分法的时间复杂度是logN,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
对数函数:
(a>0, a≠1, x>0)
当α=e时,记为y=ln x
当α=10时,记为y=lg x
当α=2时,记为y=log x
其中x是自变量,函数的定义域是(0,+∞),即x>0。它实际上就是指数函数的反函数,可表示为x=a^y。
二分法的时间复杂度是logN
当有8个元素时,即x为8,y为3.
这篇关于二分法的时间复杂度是logN的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!