顺序表的查询

2021-06-01  本文已影响0人  TPEngineer

01 顺序表的按位查找

获取表L中的第i个位置的元素的值,注意数据是用动态分配数组的指针来指示。

时间复杂度为O(1)

02 顺序表的按值查找

从第一个元素开始,在顺序表L中查找第一个元素值等于e的元素,并返回其位序。

时间复杂度为O(n)

上一篇下一篇

猜你喜欢

热点阅读