2020年10月26日
数据结构与算法-二分查找
摘要： 什么是二分查找 二分查找又称作折半搜索算法，是一种在有序数组中查找某一个特定元素的搜索算法；二分查找的平局时间复杂度为O(logn)。 根据实际问题来讲解二分查找 问题1：查找有序递增数组中的特定元素 查找有序递增数组中的某一个数； 从有序递增数组的中间开始，如果中间的数值刚好是要查找的数，搜索就结 阅读全文
posted @ 2020-10-26 21:00 yew0 阅读(255) 评论(0) 推荐(0) 编辑