Алгоритмы и алгоритмические языки

Рис. Реализация алгоритма на языке Pascal находится в приложении.Чем дольше работают эти алгоритмы, тем выше вероятность того, что они вернут правильный ответ.Посмотрим, как работает этот алгоритм.В первом случае алгоритм завершает свою работу и сообщает о неудачном исходе.Во втором проблема расстановки восьми ферзей решена, и алгоритм сообщает об удачном исходе.Приведенное выше уравнение показывает, что алгоритм выполнит при этом 55 проходов.Рекурсивному же алгоритму понадобится, по крайней мере, вдвое больше проходов.При небольшом размере по эффективности преобладает Алгоритм Лас-Вегаса.Дж. Макконел Основы современных алгоритмов.А. Левитин Введение в анализ и разработку алгоритмов - М: Вильямс, 2006.