会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小懒瓜子
博客园
首页
新随笔
联系
管理
订阅
2019年9月22日
算法第二章 实践报告
摘要: 实践报告 一、实践题目 二、问题描述 有一个由n个整数非降序排列组成的数组,用二分查找算法找到固定的一个数,并输出这个数在数组中的下标和算法运行中比较的次数。 三、算法描述 四、算法时间及空间复杂度分析 1、时间复杂度 每次比较皆是比较前数组的中位数,故时间复杂度为O(log2 n) 2、空间复杂度
阅读全文
posted @ 2019-09-22 20:18 小懒瓜子
阅读(139)
评论(0)
推荐(0)
编辑
公告