摘要:
无序数组有序数组查找比较次数O(N)比较次数O(logN)<—二分查找插入O(1)比较次数O(N) 移动次数MaxO(N)删除比较次数O(N)比较次数O(logN) 移动次数MaxO(N)移动次数MaxO(N)单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入Max O(N) | Min O(N/2)删除O(1)查找结点O(N) 次比较 无移动次数删除结点O(N) 次比较 无移动次数O(N) – deleteKey(int i)指定结点后插入O(N) 次比较 无移动次数O(N) – insertAfter(int i)链表优 阅读全文
摘要:
三大数据结构的实现方式 数据结构实现方式栈数组/单链表队列数组/双端链表优先级队列数组/堆/有序链表双端队列双向链表数组与链表实现方式的比较数组与链表都很快如果能精确预测栈或者队列所需要容纳的数据量 --- 数组如果不能 --- 链表数组的效率 无序数组有序数组查找比较次数O(N)比较次数O(logN)<—二分查找插入O(1)比较次数O(N) 移动次数MaxO(N)删除比较次数O(N)比较次数O(logN) 移动次数MaxO(N)移动次数MaxO(N)链表的效率单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入Max O(N 阅读全文