在一个长度为 300000 的数组中查找是否存在特定元素 val，下列说法错误的是（ ）。

{{ select(1) }}

• 若使用顺序查找，最坏情况下需要 300000 次比较才可完成任务（不考虑循环本身的比较）。
• 若数组中下标为 i 的元素值为 $i^2$，则可以使用二分查找。
• 对数组直接进行二分查找，只需不超过 19 次判断即可找到是否存在元素 val。
• 若需多次查找 val，且数组值域较小，可以使用桶计数取得更优的查询时间复杂度。