主要用途:降低時間復雜度
對于一個O(n^2)的問題
for(int i=0;i<n;i++) for(int j=0;j<n;j++) ......
時間復雜度就降低到了O(2n),因為兩個指標i,j總共移動的次數不超過2n
for(int i=0,j=0;i<n;i++){ while(j<i && check(j,i) j++; //每道題目的具體邏輯 }
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/107649.html
標籤:其他
上一篇:PAT乙級1011
