процессы, в основе
процессы, в основе которых лежит последовательное выполнение инструкций, а существует ведь и такая альтернатива, как параллельные вычисления. Кроме того, злополучные "четверть часа ожидания" критичны для пользователя, работающего непосредственно за компьютером, но совершенно безразличны ему, если вычислительный процесс идет в фоновом режиме работы его "персоналки" или, тем более, в пакетном режиме большой вычислительной машины.
Гораздо хуже обстоит дело с алгоритмами, трудоемкость которых составляет O(2n), O(nn), O(n!) и более. В этом перечне каждая очередная функция "перекрывает", при достаточно больших n, предыдущие функции того же ряда. Или, как говорят, мажорирует их. При том, любая из них мажорирует трудоемкость полиномиальную. Такие алгоритмы принято характеризовать как имеющие экспоненциальную сложность.
Обратимся к примеру.
Пример #1.
Ранее мы формулировали задачу, условия которой требовали перебора и рассмотрения всех вариантов выбора
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
