Об оптимальности жадного алгоритма для некоторых классов функций

В работе исследуется скорость сходимости чисто жадного алгоритма (ЧЖА). Получены оценки сверху на скорость сходимости ЧЖА в случае, если целевая функция принадлежит классам $\widehat{\mathscr A_\gamma}(\mathscr D)$, $\gamma\geqslant0$, которые являются расширениями класса $\widehat{\mathscr A_1}(\mathscr D)$. Доказано, что полученная оценка сверху является точной по порядку при $\gamma\geqslant2$.
Библиография: 14 названий.