摘要: 一、二分查找 1. 仅当列表是有序的时候,二分查找才有用。 2. 对于包含n个元素的有序列表,用二分查找最多需要log2n步(运行时间为对数时间或log时间),而简单查找最多需要n步。 代码: 二、大O表示法 1. 比较的是算法的操作数 2. 并非以秒为单位 3. 算法的速度指的并非是时间,而是操作 阅读全文
posted @ 2019-01-15 21:02 GuoXinxin 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 1. 交换两个数组的元素 2. 阅读全文
posted @ 2019-01-15 21:01 GuoXinxin 阅读(93) 评论(0) 推荐(0) 编辑