74
правки
Изменения
м
→Шаг 2
<tex>A_{S_0}</tex> = []
M = []
'''for''' i = 0..'''to''' 2n/3 - 1:
'''if''' <tex> A_{S_{12}}</tex>[i] % 3 == 1:
M.add(Pair(S[<tex>A_{S_{12}}</tex>[i] - 1], <tex>A_{S_{12}}</tex>[i]))
stable_sort(M)
'''for''' i = 0..'''to''' n/3 - 1:
<tex>A_{S_0}</tex>.add(M[i].second - 1)
Аналогично, второй шаг требует <tex> O(n) </tex> времени.
