算法中log级别的时间复杂度是由于使用了分治思想,这里的底数直接由分治的复杂度决定。 例如采用二分法,log就以2为底数。 三分法就以三为底数。
算法的时间复杂度O(logn)
最新推荐文章于 2024-04-11 09:53:31 发布
算法中log级别的时间复杂度是由于使用了分治思想,这里的底数直接由分治的复杂度决定。 例如采用二分法,log就以2为底数。 三分法就以三为底数。