会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
门三
博客园
首页
新随笔
联系
订阅
管理
2019年2月27日
二分法基本思想
摘要: 前提:当数据量很大,且数据需是有序不重复的。 使用场景:看到题目:数组有序,查找 一般都会用二分查找。 时间复杂度:O(log(N)) 例如:假设有一个数组,现要求采用二分法找出指定的数值并将其在数组的索引返回,如果没有找到则返回 -1。
阅读全文
posted @ 2019-02-27 16:57 门三
阅读(476)
评论(0)
推荐(0)
公告