数据结构logn是什么为底

发布时间：2024-10-07 00:01:39

logn是以什么为底数

logn的底数可以是以2为底、以e为底、以10为底等，这并不是什么要紧事。因为，不管以什么为底都只是差一个常数倍而已。所以在很多数据结构的教科书上，直接写logn，底数是无关紧要的。在算法中，log级别的时间复杂度都是由于使用了分治思想，这个底数直接由分治的复杂度决定。例如，如果采用二分法，那么就会以2为底数；三分法就会以3为底数，其他亦然。