2021年6月4日
常见搜索算法（二）：二分查找
摘要： 搜索具有n个元素有序数组的某个元素时，最直接的方法就是对每个元素进行遍历，也就是线性搜索，时间复杂度为O(n)。 还有一种更高效的搜索方法就是本文要介绍的二分查找，时间复杂度为O(logn)，本文介绍使用Python实现二分查找。 (目录) 二分查找 二分查找要求查找数组是有序的，将有序的数组分成两 阅读全文
posted @ 2021-06-04 07:36 测试开发小记 阅读(397) 评论(0) 推荐(0) 编辑