二分查找

一、时间复杂度 假设数据量是n、则每次查找的数据量分别是n、n/2、n/4、n/8、……n/2^k 。 k就是在找到数据的时候总共缩小的次数、而每次缩小的操作都只涉及两个数的操作、时间时间复杂度就是 n/2^k=1、即只剩一个数据的时候。k=log2n、a56爆大奖在线娱乐时间复杂度就是O(logN)。 二、使用条
posted @ 2022-09-04 17:48  [傾盡伊人]  阅读(19)  评论(0)  编辑  收藏  举报