Розглянемо суворо випуклу задачу оптимізації Нехай позначає його унікальні мінімуми, а - задане початкове наближення доМи будемо називати вектор у близьке рішення , якщо
Припустимо, що існує два ітеративних алгоритми та щоб знайти близьке рішення з такими властивостями:
- Для будь-якого загальне обчислювальне зусилля, тобто зусилля, необхідні за ітерацію загальну кількість ітерацій, щоб знайти рішення однакове для обох алгоритмів.
- Намагання на ітерацію для дорівнює скажімо, тоді як є
Чи бувають ситуації, коли один віддає перевагу одному алгоритму над іншим? Чому?