2023年11月5日
L-3: 35.搜索插入位置
摘要： 首先解释一下二分查找的时间复杂度为logn的问题： 假设长度为 n，简单理解如下： 第1次查找是 n/2 = n/21 第2次查找是 n/4 = n/22 第3次查找是 n/8 = n/23 第4次查找是 n/16 = n/24 ..... 最后二分查找查到结果集只有一个，表示定位到了该数据 第 x 阅读全文
posted @ 2023-11-05 20:05 翻斗花园小美Q 阅读(18) 评论(0) 推荐(0)