查找以下问题所需的big-o(log(n))

时间:2018-11-07 11:55:07

标签: big-o complexity-theory

假设我们有一个越来越多的带有n个元素的数组,有人将这个数组右旋转了k次((n> k),我想找到一个log(n)bog-O的算法,以找到数字的“ k”,有人可以帮我吗?

1 个答案:

答案 0 :(得分:0)

我想自己找到它,通过检查k的所有可能方式,我们可以假定k等于数组中最大元素的索引,因此,如果我们找到数组中最大元素的索引,我们通过递归二进制搜索,我们可以找到big-O(log(n))来找到答案。 如果我错了就知道我:)

check out the all possible ways for k , x: indexs y:elemnents