Изменения

Перейти к: навигация, поиск

J2pij1Lmax

23 байта добавлено, 15:59, 17 мая 2016
Алгоритм
'''if''' T1 < LAST(i)
t = LAST(i)
A(t) = <tex>O_{ij}</tex> <tex> (*)</tex>
'''else'''
t = T1
'''if''' T2 < LAST(i)
t = LAST(i)
B(t) = <tex>O_{ij}</tex> <tex> (**)</tex>
'''else'''
t = T2
T2 = T2 + 1
LAST(i) = t + 1
 
==Асимптотика==
Количество шагов алгоритма ограничено <tex>O(r)</tex>, так как каждая операция планируется единожды, а всего их <tex>O(r)</tex>.
Анонимный участник

Навигация