随笔分类 -  数据结构与算法

摘要:import java.util.ArrayList; public class SequenceSearch { public static ArrayList<Integer> sequenceSearch(int[] array, int find) { ArrayList<Integer> 阅读全文
posted @ 2022-02-07 21:57 半条咸鱼 编辑
摘要:在 N 个键的有序数组中进行二分查找最多需要 (lgN) + 1 次比较(无论是否成功) 向大小为 N 的有序数组中插入一个新的元素在最坏情况下需要访问 2 * N 次数组,因此向一个空符号表中插入 N 个元素在最坏情况下需要访问 N2 次数组 import java.util.ArrayList; 阅读全文
posted @ 2022-02-07 19:57 半条咸鱼 编辑

点击右上角即可分享
微信分享提示