2019年9月22日
算法第二章 实践报告
摘要： 实践报告 一、实践题目 二、问题描述 有一个由n个整数非降序排列组成的数组，用二分查找算法找到固定的一个数，并输出这个数在数组中的下标和算法运行中比较的次数。 三、算法描述 四、算法时间及空间复杂度分析 1、时间复杂度 每次比较皆是比较前数组的中位数，故时间复杂度为O(log2 n) 2、空间复杂度 阅读全文
posted @ 2019-09-22 20:18 小懒瓜子 阅读(139) 评论(0) 推荐(0) 编辑