Аннотация:
В работе рассматриваются два вида жадных алгоритмов: чисто жадный алгоритм (PGA) и ортогональный жадный алгоритм (OGA). С точки зрения оценок скорости сходимости на всем классе $\mathscr A_1(\mathscr D)$ ортогональный жадный алгоритм оптимален и существенно превосходит чисто жадный алгоритм. Основным результатом настоящей работы является утверждение, показывающее, что для отдельных элементов класса $\mathscr A_1(\mathscr D)$ (и даже $\mathscr A_0(\mathscr D)$) ситуация может быть и противоположной: скорость сходимости ортогонального жадного алгоритма может быть существенно ниже скорости сходимости чисто жадного алгоритма.
Библиография: 16 названий.