我開始閱讀“算法簡介，第三版”這本書，我遇到了一些對我來說不夠清楚的東西，關于“插入排序”算法。請先看一下圖片：首先，作者定義了 n = A.length。 A.length是數組 A 的長度。因此，假設數組“A”的長度為 5。如果我從 j = 2（如圖所示）到 A.Length = 5 運行for循環，我會說第一行將運行 4 次，這意味著對于任何 n，它將運行 n - 1 次。另一方面，作者寫道，第一行將運行 n 次。我錯過了什么？
2 回答
MMMHUHU
TA貢獻1834條經驗 獲得超8個贊
第一行可能是指檢查條件的次數。如果您的循環運行n-1次數，則檢查迭代器上的條件n（包括最后，當它變為假時）。n-1正如預期的那樣，在循環體內，所有語句都已標記為 。
添加回答
舉報
0/150
提交
取消