Time complexity 二进制搜索的最坏情况时间复杂度是否为Ω；（logn）？

我知道人们怎么说二进制搜索的最坏情况时间复杂度是O（logn），但也会说Ω（logn）是有效的吗？

Ω表示算法运行时间的下限。 如果说二进制搜索具有Ω（logn）最佳情况性能，则意味着您至少需要

logn

步骤来判断元素是否存在。
然而，在最坏的情况下，您需要搜索整个数组（log n）步骤（例如，如果元素不存在于数组中），在最好的情况下，只需要一个常数的比较（例如，考虑您要查找的元素位于数组的中间）。