摘要: 二分查找 二分查找(Binary search)也称折半查找,是一种效率较高的查找方法。但是要求数组必须是有序的。 最好时间复杂度是: O(1),最好情况下只需要进行1次比较就能找到目标元素 最坏**时间复杂度是: O(log2n),最坏情况下查找至最后一个元素,或查找不到目标元素 平均**时间复杂 阅读全文
posted @ 2023-05-10 10:08 Echoyya、 阅读(65) 评论(1) 推荐(0) 编辑