Лекция: Достоинства и недостатки алгоритма.

Достоинством алгоритма является то, что он обладает свойством определенности за конечное число итераций.

Недостатками алгоритма является:

• алгоритму присуща большая вычислительная сложность, даже для небольших по размерности задач число возможных правильных отсечений и соответственно больших итераций может быть весьма большей. Для многих задач их решение методом отсечений по вычислительной сложности не уступают полному перебору.
• отрицательной чертой алгоритма является также то, что первое допустимое решение исходной задачи в случае Dц=0 находится на последнем этапе ее решения.
• нельзя прервать работу алгоритма удовлетворившись некоторым, промежуточным по точности допустимым решением.