在顺序表中删除一个元素的时间复杂度为( )。

admin2019-07-18 42

问题在顺序表中删除一个元素的时间复杂度为( )。

选项 A、O(1)
B、O(logn)
C、O(n)
D、O(n²)

答案C

解析删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/BDCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)