最坏情况搜索是什么

问题描述 投票:0回答:1

按照这个降序排列,最坏情况下搜索的复杂度是多少????

23、 13、 9、 8、 7、 5、 4、 3、 2、 1,

是 O(n) 还是 O(1)??????

我在这两个选项之间,但我不确定哪一个是正确的!请帮忙!!!!!!!

arrays algorithm search
1个回答
0
投票

如果您尝试查找长度为 n 的数组的指定值,最坏情况下的时间复杂度将为 O(n),因为您要循环遍历每个元素(也就是说,如果您使用 线性搜索)。这称为线性时间复杂度

最坏情况下时间复杂度为 O(1) 的算法类似于访问数组的元素,因为无论数组的长度如何,您都只执行一项操作。这称为恒定时间复杂度

https://en.wikipedia.org/wiki/Time_complexity

© www.soinside.com 2019 - 2024. All rights reserved.