首页 > 试题广场 >

对于一个顺序存储的线性表,在表头插入元素的时间复杂度为(),

[问答题]

对于一个顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

表头O(n),因为几乎要移动所有的元素
表尾O(1),直接插入即可,不需要移动元素
发表于 2017-09-16 20:01:50 回复(0)
o(n)和o(1)
发表于 2019-10-16 23:46:01 回复(0)
o(n),o(1)
发表于 2017-08-28 12:03:54 回复(0)