машинного времени

машинного времени хватит на целый миллион - 106 - алгоритмических шагов вычислительного процесса! "Что ж это за алгоритмы такие, где подобного быстродействия может быть недостаточно?" - спросит читатель. "Да много таких алгоритмов!" - ответим мы скептику. И упомянем, для начала, приводившийся ранее пример отбора треугольников, исходное "сырье" для которых извлекается из набора отрезков. В самом деле, эффективность напрашивающегося, "лобового", решения оценивается как O(n3) и, стало быть, набор из тысячи отрезков (103) будет обрабатываться более четверти часа. Так долго ожидать результат, сидя у экрана компьютера, - занятие мало увлекательное. Не станем утверждать, что предлагаемый вариант, требующий O(n3) шагов, - единственно возможный. Напротив, читателю стоит поразмышлять над тем, как распорядиться ресурсами более экономно, и, тем самым, ступить на путь конструирования эффективных алгоритмов. Но ведь это и требовалось доказать: уже имеющийся

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа