Конвея Метод

— це статистичний метод, що застосовується у програмуванні, який дозволяє оцінити складність алгоритму розв'язання задачі, використовуючи для цього аналіз його потенційної ефективності та простоту розуміння для кінцевого користувача. Метод розроблений автором ще в середині 20 століття Джеймсом Макмілланом Конвеєм. Конвей довів два важливі результати: по-перше, що з деяких класів завдань є кілька моделей обчислювальної складності, отже однієї з них цієї задачі то, можливо очевидно, якому іншому класу можна зіставити підклас; по-друге, він показав, як класифікувати алгоритми з їхньої обчислювальної складності шляхом вимірювання числа переборів, що здійснюються при виборі будь-якого елемента у вихідних даних доти, доки не потрапить бажаний. Коротко, алгоритм оцінюється за тим, скільки разів треба перебір варіантів, сподіваючись вгадати правильну відповідь, щоб її отримати. Однак при даному методі оцінки складності алгоритму виникає питання, чи оцінка алгоритму — це максимальне значення з обчислених або це очікуване/середнє значення, оскільки може бути випадок, коли очікувана оцінка набагато нижча за максимально обчислену. Це питання було частково вирішено в модифікованій оцінці складності алгоритму - складності зростання, яка надає верхню межу для очікуваного часу роботи.