Перейти к содержанию

Число обусловленности

Определение. Отношение относительного изменения результата к относительному изменению входных данных. K~1 — хорошо обусловленная задача, K≫1 — плохо (теряем ~k знаков при K=10ᵏ). Плохая обусловленность — свойство ЗАДАЧИ, не алгоритма (даже идеальный алгоритм не спасёт).

В каких главах встречается

Типичные ошибки

  • Плохую обусловленность можно исправить алгоритмом