经典指数          
原因
6033
浏览数
0
收藏数
 

取顺序表的第i个元素的时间同i的大小有关()

     举报   纠错  
 
切换
1 个答案

我觉得这道题,关键是看线性表是怎样实现的了。如果线性表用数组实现,那么获取一个数据的时间复杂度是O(1), 如果是用链表实现的,那么获取的时间复杂度是O(n)。

 
切换
撰写答案