時間の複雑さ(最悪の場合)の時間計算量を計算する方法:擬似コードを使用して選択ソート選択の一種
'Selection-Sort(A)
1 For j = 1 to (A.length - 1)
2 i = j
3 small = i
4 While i < A.length
5 if A[i] < A[small]
6 small = i
7 i = i + 1
8 swap A[small], A[j]
まずステップは、n-1回発生(nは配列の長さである)されます。だから2番目と3番目。それが起こるかどうか私は4番目のステップで立ち往生しています!何か他の何か。
リンクでケースが追加され、乗算されません(ループ(n + 1)(n/2))。なぜそれを説明できますか? – rohit15079