首页
›
答案
›
题库
›
网课
现要在线性表L中顺序查找元素z,设z肯定出现在线性表L中,且假定它出现在线性表L中任何位置i的概率相同,则顺序查找算法的平均时间复杂性T(n)=()。
现要在线性表L中顺序查找元素z,设z肯定出现在线性表L中,且假定它出现在线性表L中任何位置i的概率相同,则顺序查找算法的平均时间复杂性T(n)=()。
A、O(1)
B、O(n)
C、O(logn)
D、O(nlogn)
正确答案:O(n)
标签:
顺序
复杂性
假定
上一条:
火焰空间胸墙高度与()有关。
下一条:
阴道()。