Изменения

Для верного выполнения просто выставим работы по порядку невозрастания весов, тогда ответом будет <tex> \sum\limits_{i = 1}^n(w_i nw_i C_i)</tex>, так как мы <tex>n</tex> раз сложим время окончания выполнения одной работы (которое в нашем случае <tex>C_{i-1}+1</tex>) домноженное на вес этой работы. Данный алгоритм корректен по [[Задача_о_минимуме/максимуме_скалярного_произведения|теореме о минимуме/максимуме скалярного произведения]], так как мы сопоставляем две последовательности, подходящие под условия теоремы.

Данный алгоритм корректен по [[Задача_о_минимуме/максимуме_скалярного_произведения|теореме о минимуме/максимуме скалярного произведения]], так Так как мы сопоставляем две последовательности подходящие под условия теоремы.  Вес работ [[Сортировка|отсортировалисортировка]] за весов занимает <tex>O(n \log n)</tex>. Алгоритм работает за время, то асимптотика времени работы алгорита равна <tex>O(n + n \log n)</tex>.