随笔分类 - 数据结构与算法
摘要:import java.util.ArrayList; public class SequenceSearch { public static ArrayList<Integer> sequenceSearch(int[] array, int find) { ArrayList<Integer>
阅读全文
摘要:在 N 个键的有序数组中进行二分查找最多需要 (lgN) + 1 次比较(无论是否成功) 向大小为 N 的有序数组中插入一个新的元素在最坏情况下需要访问 2 * N 次数组,因此向一个空符号表中插入 N 个元素在最坏情况下需要访问 N2 次数组 import java.util.ArrayList;
阅读全文