会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
江洋国际
博客园
首页
新随笔
联系
订阅
管理
2022年11月2日
1.2 关于二分法的一些总结
摘要: 首先,二分法有前提条件:数组是从小到大排列、数组中没有重复元素。 一般题目会要求:时间复杂度为 O(log n),这个时候就不能用暴力破解了(因为暴力算法是 O(n))。 他的原理比较简单: 1、定义好数组两边的元素序号后,去循环寻找中间那个元素,同时与要找的元素对比。 2、如果中间元素比较大,则寻
阅读全文
posted @ 2022-11-02 09:12 江洋国际
阅读(192)
评论(0)
推荐(0)
公告