Изменения

1sumu

82 байта добавлено, 14:56, 29 мая 2016

→‎Алгоритм

Алгоритм будет работать за <tex>O(n \log n)</tex>.

==Оптимальность и корректность==

{{Теорема

|statement=

~~Этот~~ Приведенный выше алгоритм строит оптимальное расписание.

|proof=

Разделим множество работ <tex>P</tex> на множество тех, которые успеют выполниться - <tex>S</tex> и которые не успеют - <tex>F</tex>.

Анонимный участник