假设我们有一个越来越多的带有n个元素的数组,有人将这个数组右旋转了k次((n> k),我想找到一个log(n)bog-O的算法,以找到数字的“ k”,有人可以帮我吗?
答案 0 :(得分:0)
我想自己找到它,通过检查k的所有可能方式,我们可以假定k等于数组中最大元素的索引,因此,如果我们找到数组中最大元素的索引,我们通过递归二进制搜索,我们可以找到big-O(log(n))来找到答案。 如果我错了就知道我:)
check out the all possible ways for k , x: indexs y:elemnents