多项选择题

一个含有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)

点击查看答案

你可能感兴趣的试题


单项选择题

新产品是科学进步的重要标志,其特点不包括

A.先进性
B.实用性
C.可推广性
D.唯一性

单项选择题

“物流冰山”理论是谁提出的

A.西泽修
B.麦卡锡
C.克罗西
D.德鲁克

单项选择题

能够提高CPU工作效率的定时方式是

A.软件定时
B.延时子程序
C.定时中断子程序
D.8253硬件定时器

单项选择题

一般地,市场营销策划不具有下列哪个特点

A.系统性
B.竞争性
C.权变性
D.发展性