是n個整數的已排序的陣列,x是整數 請設計演算法來確定在a

1樓：匿名使用者

假設是增序的演算法如下，時間複雜度為o（n）：

#include

bool findtwonumber(int array, int len, int x)

if (low == high)

return false;

printf("array[%d] = %d, array[%d] = %d.", low, array[low], high, array[high]);

return true;

}如果是減序修改迴圈體中的if語句修改為如下形式即可：

if ((array[low] + array[high]) < x)

high--;

else if ((array[low] + array[high]) > x)

low++;

else

break;

2樓：聽不清啊

設a陣列是升序的，

i=0;

while(a[i]<=x/2&&i

設[1....n]是一個n個整數已升序排序的陣列。x是整數。請設計一個演算法來確定在a[]中是否存在這

3樓：

1:i=1 j=n

2:如果a[i]+a[j]>x j--;如果a[i]+a[j]

3 重複2直到i和j相等

設a[0……n-1]是一個實數陣列,利用分治法設計一個效率為o（n㏒n）的演算法

4樓：呆萌小咖

假設是增序的演算法如下，時間複雜度為o（n）：

#include

bool findtwonumber(int array, int len, int x)

if (low == high)

return false;

printf("array[%d] = %d, array[%d] = %d.", low, array[low], high, array[high]);

return true;

}如果是減序修改迴圈體中的if語句修改為如下形式即可：

if ((array[low] + array[high]) < x)

high--;

else if ((array[low] + array[high]) > x)

low++;

else

break;

【求找錯！】對a陣列a[0]~a[n-1] 中儲存的n個整數從小到大排序。排序演算法是：第一趟通過比較將n個整數

5樓：匿名使用者

min = max = 1;

改成min = max = i;

【問題描述】設將n（n>1）個整數存放在一維陣列r中。試設計一個在時間和空間兩方面都儘可能高效的演算法。

6樓：匿名使用者

#include

void reverse(int r, int l, int r)}void rcr(int r, int n, int p)else

}int main()

;int p = 1;

int i;

rcr(a, 5, p);

for (i = 0;i < 5;i++)printf("\n");

return 0;

}時間複雜度為n，空間複雜度為1.

編寫一個對整形陣列a[n]中的a[0]~a[n-1]元素進行排序的演算法 120

7樓：草原上之狼

這裡假設0全部放在中間void changeorder(int a, int result, int n) else if(a[i] < 0) } for(int i=lp;i<=rp;i++) }

輸入一個正整數n(1