(三)反轉陣列

2021-07-25 21:07:10 字數 730 閱讀 6118

理論

1.目的:

將形如1,2,3,4,5這樣的陣列,反轉成5,4,3,2,1

2.時間複雜度:

有的指令與陣列長度無關,比如int left = 0 這樣

在迴圈體裡面的內容與之有關

迴圈體內執行的次數: 5-10ns <= 5n +2

是隨著n的增長而增長的

在計算機裡標識為:

t(n)<=c0n + c1

表達為o(n) ,大o用來分析線性複雜度

f(n)=o(g(n))  可以理解為g(n)是f(n)的乙個上界,也可以理解為最多與g增長的速度一樣快,但不會超過g的增漲速度

3.現在是5個數,如果是5千個數,5千萬個數,應如何?

實踐:

php反轉數字 php如何反轉陣列值

php反轉陣列值的方法 可以使用array reverse 函式來實現。函式的語法是 array reverse array,preserve 其中引數array規定了需要進行反轉的陣列。php陣列值反轉的方法 array reverse 函式以相反的元素順序返回陣列。說明array reverse...

Java反轉陣列元素

實現陣列逆序列印 reverse array 將陣列中第乙個元素和最後乙個元素交換位置 將第二個元素和倒數第二個交換位置 以此類推,中間的元素和自己交換,等價於沒動.public class assign04 int accarr reversearray arr for int i accarr ...

js模擬反轉陣列reverse

自定義反轉陣列的方法 定義反轉陣列的方法 array reverse param array arr 要反轉的陣列 return array newarr 反轉之後的陣列結果 function array reverse arr 輸出陣列 console.log newarr return 返回值 ...