中国大学MOOC: 在长度为n的顺序表中插入一个元素的时间复杂度为 _______。
O(n)
举一反三
内容
- 0
中国大学MOOC: 在一个具有n个元素的有序顺序表中进行折半查找，查找一个元素的时间复杂度为（ ）。
- 1
访问一个长度为n的顺序表中第i个元素时间复杂度分别为（ ）
- 2
向长度为n的顺序表中插入一个元素,最好情况下其时间复杂度是____。
- 3
中国大学MOOC: 在长度为n的顺序表中，查找值为x的数据元素的时间复杂度为（）
- 4
对于长度为n 的顺序存储的线性表,在表头插入元素的时间复杂度为____,在表尾插入结点的时间复杂度为____