weixin_45667236的博客

什么是搜索 搜索是在一个元素集合中,找到特定的某个元素的过程 搜索相关的算法和数据结构 1.遍历搜索 插入时间复杂度(顺序表): O(N) 删除时间复杂度(顺序表): O(N) 查找时间复杂度: O(N) 2.二分查找(折半查找) 前提条件:元素有序的、支持随机访问的线性结构中 插入时间复杂度(顺序表): O(N) 删除时间复杂度(顺序表): O(N) 查找时间复杂度: O(logN) 3.哈希表 插入时间复杂度(顺序表): O(1) 删除时间复杂度(顺序表): O(1) 查找时间复杂度: O(1) 4.搜

单链表时间复杂度 1.单链表头插/头删和尾插/尾删比较高效，时间复杂度为O(1) 2.单链表除上述操作其他时间度都为O(N) 注：其中头删和尾删要想实现时间复杂度为O(1)代码需要优化，具体方法就是起始创建一个尾结点每次记录最后数据 单链表代码相关代码 // 一个节点 class Node { public int data; // 数据 public Node next = ...