2022年1月28日
二分法
摘要： 看下百度怎么说的 两个重点：1，有序2.时间复杂度0（log2n）： 推算如下假设某个数查找最坏的情况是最后一次才找到， 那么二分法每次都查找的范围为原来的1/2，假设总时间需要x,数据长度是N 那么总共需要：N*（1/2)~x=1 >>x=logN （次） 对于log2n不知道怎么处理的，对数函数 阅读全文
posted @ 2022-01-28 14:28 余生请多指教ANT 阅读(172) 评论(0) 推荐(0) 编辑