题目内容
（请给出正确答案）
[单选题]
有一严格升序的整型数组A，元素个数为n。现将其前k（0≤k≤n）个元素整体移动到数组后面，得到数组B，使B数组的前n-k个元素恰好是A数组的后n-k个元素，B数组的后k个元素恰好是A数组的前k个元素，且前后两部分的内部升序仍保持不变。请设计一个算法在B数组中查找某个给定元素value。算法设计在函数searchValue中，函数头可采用searchValue（int B[ ], int value)。那么你设计的高效算法的时间复杂度是
A.O(n)
B.O(n^0.5)
C.O(log n)
D.O((log n)^2)
答案
O(log n)
如搜索结果不匹配，请 联系老师 获取答案
