2022年8月10日
二分查找与二分答案
摘要： 二分查找 也叫做折半查找，要求查找的数据结构必须是线性的，并且是有序的 二分查找的时间复杂度: $\log_2n$ 推导： 因为二分查找每次排除掉一半的不适合值，所以对于个元素的情况： 一次二分剩下：n/2 两次二分剩下：n/4 m次二分剩下：n/($2^m$) 在最坏情况下是在m次二分排除到只剩下 阅读全文
posted @ 2022-08-10 09:06 Zhe8468 阅读(406) 评论(0) 推荐(0)