首页 › 答案 › 题库 › 网课

现要在线性表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)
下一条:阴道()。