设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。

设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1<=i<=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。

设计一个算法，实现将一维数组A（下标从1开始）中的元素循环右移k位，要求只用一个元素大小的辅助空间，并给出算法的时间复杂度。

给定有序数组A以及一个元素x，设计一个寻找x的分治算法并分析其时间复杂度，要求返回x在数组中的位置。

有一严格升序的整型数组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[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0&&（A[i]!=k)) i--; return i; 该算法的时间复杂度为（）。

在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0 && （A[i]!=k)) i--; return i; 该算法的时间复杂度为（）。