Изменения

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

1p1sumu

16 байт убрано, 21:10, 8 июня 2016
Псевдокод
==Псевдокод==
'''function''' schedule(d: '''int[n]'''): '''int[]''' '''int[]''' S = <tex>\varnothing</tex>[] '''int''' time = 0
'''for''' i = 1 '''to''' n '''do'''
d[i] = min(d[i], n)
time <code>+=</code> 1
'''return''' S
==Время работы==
Cортировку работ по неубыванию дедлайнов осуществляем с помощью сортировки подсчетом за <tex>O(n)</tex>, а значит и весь алгоритм будет работать за <tex>O(n)</tex>.
14
правок

Навигация