Складність обчислень , невід’ємна вартість вирішення проблеми в масштабних наукових обчисленнях, вимірювана кількістю необхідних операцій, а також об’ємом використаної пам’яті та порядком її використання. Результатом аналізу складності є оцінка того, наскільки швидко час вирішення збільшується із збільшенням розміру задачі, що може бути використано для аналізу проблем та допомоги в розробці алгоритмів їх вирішення.
Ця стаття була нещодавно переглянута та оновлена Вільямом Л. Хошем, помічником редактора.
