程序复杂度-O(logN)计算过程

O(logN) 一般是用于二分查找的时候 时间复杂度也可以看做 程序循环的次数 例如
一共有n个元素 二分查找原理是每次查找的会取中间的以为作为一个对比一依据 所以
每次查找剩余的元素个数为
n n/2 n/2/2 n/2/2/2 … n/2^k
k为找到那个元素的次数 n/2^k表示还剩下多少元素
那么k 等于以2为底的 log2N 2为常数可以省略 所以二分查找的时间复杂度为logN

你可能感兴趣的:(数据结构和算法,算法,java)