所以這是給出的問題。給定一個整數(shù)數(shù)組，返回一個新數(shù)組，其中新數(shù)組中的每個元素都是原始輸入數(shù)組中該元素右側(cè)較小元素的數(shù)量。例如，給定數(shù)組 [3, 4, 9, 6, 1]，返回 [1, 1, 2, 1, 0]，因為：There is 1 smaller element to the right of 3There is 1 smaller element to the right of 4There are 2 smaller elements to the right of 9There is 1 smaller element to the right of 6There are no smaller elements to the right of 1我想出了這個雙指針算法。 function lessThan(arr) {  let results = [];  let i = 0;  let j = arr.length - 1;  let count = 0;  while (i < arr.length) {    if (arr[i] > arr[j]) {      count++;    }    j--;    if (j === 1) {      results.push(count);      count = 0;      i++;      j = arr.length - 1;    }  }  return results;}指針“i”將從開頭開始，“j”將從結(jié)尾開始。如果'j'等于1.'i'遞增并且'j'重置為末尾。這一直持續(xù)到'i'到達數(shù)組的末尾。（當'i'等于或大于arr.length while循環(huán)中斷）。根據(jù)我對時間復雜度的了解。我猜我們只遍歷數(shù)組一次是 O(n)。但是我們不應該考慮這樣一個事實，即在我們進行的過程中對“j”進行了“n”次比較嗎？我是競爭性編程和大 O 符號的新手。請幫助我。