标签: time-complexity binary-search
我遇到二进制搜索问题。我正在做的是: -
给定一个排序的数组arr []和一个数字x计算arr []中x的出现,以有效的方式实现这个逻辑的函数将采用????
答案是O(log(n)),因为我使用二进制搜索,但是我有一个数组arr [],所有元素都相等,那么我将无法在O(log(n))时间内得到答案。这将花费O(n)时间。
O(log(n))
现在我声称实现此问题的有效算法需要O(n)时间。我的主张是否成立?
O(n)
答案 0 :(得分:0)
嗯,有效的算法是:
那仍然是O(log n)。