2025 年 2月 7 日随笔档案 - ljy15602480308

2025年2月

摘要： ★二分查找： 1.二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序结构，而且表中元素按关键字有序排列。 2.二分查找时间复杂度：因为二分查找每次排除掉一半的不合适值，所以对于n个元素的情况：一次二分剩下：n/2；两次二分剩下：阅读全文

posted @ 2025-02-07 09:32 ljy15602480308 阅读(9) 评论(0) 推荐(0) 编辑