計算機基礎-數組專項練習 01

第一題 數組元素個數爲4，下標在0~3內即爲合法，k+5下標越界。 第二題 總共移動次數（0+1+2+...+n)＝n(n＋1)/2 總共n＋1種情況 平均移動n/2次 第三題 漸進時間複雜度是指n趨於無窮時的複雜度。漸進時間複雜度爲O(n) 第四題 讀取數組使用下標，所以是O（1） 第五題 分情況討論： 1. 若f<r<=m, 則有r-f <m，即隊尾沒有超出邊界，則爲r-f 2. 若r<f<=

>>阅读原文<<