多项选择题
一个含有n个元素的有序数组A, 将其循环右移动c个位置得到新的数组B,则B为循环有序的, 如有 5
个元素的数组: 1 2 3 4 5,每个元素循环右移3个位置得到新数组:3 4 5 1 2,是循环有序的,B[i]=A[(i+c)%n】。现给定一个含有n个元素的循环有序序列,要找到其最小值。给定方法是分治策略, 将数组一分为二,B[0..n/2-1] 和B[n/2..n-1] ,从下列选项中找到正确的描述
A、 将一个规模为n的问题分解为两个子问题
B、将一个规模为n的问题分解为一个子问题
C、该算法的时间复杂度是O(log(n))
D、该算法的时间复杂度是O(n)
一个含有n个元素的有序数组A, 将其循环右移动c个位置得到新的数组B,则B为循环有序的, 如有 5
个元素的数组: 1 2 3 4 5,每个元素循环右移3个位置得到新数组:3 4 5 1 2,是循环有序的,B[i]=A[(i+c)%n】。现给定一个含有n个元素的循环有序序列,要找到其最小值。给定方法是分治策略, 将数组一分为二,B[0..n/2-1] 和B[n/2..n-1] ,从下列选项中找到正确的描述
A、 将一个规模为n的问题分解为两个子问题
B、将一个规模为n的问题分解为一个子问题
C、该算法的时间复杂度是O(log(n))
D、该算法的时间复杂度是O(n)