摘要: 排序应用 应用广泛:一旦建立数据库后,就可能根据某些需求对它进行排序。比如,对员工按工资排序,对学生按年级排序,对商品按价格排序,对城市按人口增长率排序,对国家按GDP排序,以及对恒星按大小排序。 重要性:由于排序非常重要而且可能非常耗时,所以它已经成为计算机科学中一个被广泛研究的课题。 排序的稳定 阅读全文
posted @ 2018-12-27 23:52 zhuangrunwei 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 二分查找可应用于有序数组 3的2次方等于9,以3为底9的对数是2;计算器log(9)/log(3)= 阅读全文
posted @ 2018-12-27 19:27 zhuangrunwei 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Vector源码分析 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { // 底层数组 protected Object 阅读全文
posted @ 2018-12-27 19:18 zhuangrunwei 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 数组 数组 数组类型 不可重复 无序(线性查找) 可重复(找到第一个即可) 无序(线性查找) 不可重复 有序(二分查找) 可重复(找到第一个即可) 有序(二分查找) 插入 O(N) O(1) O(logN+N) O(logN+N) 查询 O(N) O(N) O(logN) O(logN) 删除(无洞 阅读全文
posted @ 2018-12-27 17:41 zhuangrunwei 阅读(1258) 评论(0) 推荐(0) 编辑