对顺序表执行插入操作,其插入算法的平均时间复杂度为______。
O(n)
举一反三
内容
- 0
顺序表插入操作的时间复杂度是O(1)。
- 1
对于长度为n的顺序表,当随机插入或删除一个元素时,其平均时间复杂度为()
- 2
在长度为n 的顺序表中插入一个结点的算法的时间复杂度为
- 3
顺序表上插入一个数据元素的操作的时间复杂度为O(1).
- 4
链表中插入运算的平均时间复杂度是__〔2〕__;顺序表中删除运算的平均时间复杂度是__〔3〕___。