14
правок
Изменения
1p1sumu
,→Псевдокод
==Псевдокод==
'''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>.