在顺序表中访问任意一结点的时间复杂度均是多少?
发布网友
发布时间：2022-04-22 06:19
共1个回答
热心网友
时间：2022-06-18 20:41
是O(n)
每访问要遍历一下顺序表
这个访问的最差情况是把所有的结点都访问到了.
平均访问次数是n/2这个表达式与n是同阶的
所以复杂度是O（n）
