热门标签
标签: 复杂度
以下是与 "复杂度" 标签相关的所有文章。
- 在顺序表中插入一个元素的时间复杂度为（）。
- 线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。
- 多项式复杂度的算法是复杂度比较高的算法。
- 栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
- 对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。
- 在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。
- 在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。
- 插入排序时间复杂度大于选择排序时间复杂度。
- 对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。
- 在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。