![[填空题] 对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E5%AF%B9%E4%BA%8E%E9%95%BF%E5%BA%A6%E4%B8%BAn%E7%9A%84%E7%BA%BF%E6%80%A7%E8%A1%A8%EF%BC%8C%E8%8B%A5%E8%BF%9B%E8%A1%8C%E9%A1%BA%E5%BA%8F%E6%9F%A5%E6%89%BE%EF%BC%8C%E5%88%99%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E4%B8%BA+%E3%80%901%E3%80%91+%E3%80%82.png "[填空题] 对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。,第1张")
[填空题] 对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。
正确答案：O(n)
参考解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
[单项选择题] 下列关于继承()叙述是正确的。
上一篇
2022-12-15
评论列表（0条）