2019年8月1日
查找
摘要： 静态查找：数据集合稳定，不需要添加删除元素的查找操作。 动态查找：查找过程中需要同时添加或删除元素。 查找结构 静态：线性表 动态：二叉排序树、哈希 1. 顺序查找：遍历待查数组，逐个与关键字比较，匹配则查找成功。O(n) 2. 二分查找 数组必须要有序；数组存在明确的上下界；能够通过索引访问（所以 阅读全文
posted @ 2019-08-01 22:34 王朝君BITer 阅读(456) 评论(0) 推荐(0) 编辑