二级公共基础:
1.数据结构与算法
算法 | 时间复杂度、速度 | |
最坏情况下 | 最好情况、至少 | |
堆排序 | O(nlog2n) | |
冒泡排序、快速排序、简单选择排序、直接插入排序 | O(n^2) | |
希尔排序 | O(1.5n)、增量序列 | |
顺序查找 | O(n) | |
顺序表中查找最大项、最小项 | O(n-1) | O(1) |
有序链表查找、插入 | O(n) | |
循环链表中查找最大项 | O(n-1) | |
有序表的对分查找 | O(log2n) | |
二级公共基础:
1.数据结构与算法
算法 | 时间复杂度、速度 | |
最坏情况下 | 最好情况、至少 | |
堆排序 | O(nlog2n) | |
冒泡排序、快速排序、简单选择排序、直接插入排序 | O(n^2) | |
希尔排序 | O(1.5n)、增量序列 | |
顺序查找 | O(n) | |
顺序表中查找最大项、最小项 | O(n-1) | O(1) |
有序链表查找、插入 | O(n) | |
循环链表中查找最大项 | O(n-1) | |
有序表的对分查找 | O(log2n) | |