按照这个降序排列,最坏情况下搜索的复杂度是多少????
23、 13、 9、 8、 7、 5、 4、 3、 2、 1,
是 O(n) 还是 O(1)??????
我在这两个选项之间,但我不确定哪一个是正确的!请帮忙!!!!!!!
如果您尝试查找长度为 n 的数组的指定值,最坏情况下的时间复杂度将为 O(n),因为您要循环遍历每个元素(也就是说,如果您使用 线性搜索)。这称为线性时间复杂度。
最坏情况下时间复杂度为 O(1) 的算法类似于访问数组的元素,因为无论数组的长度如何,您都只执行一项操作。这称为恒定时间复杂度。