Время - работа - алгоритм
Cтраница 3
Элементы последнего списка ( он называется временным списком V -) организованы в порядке, обратном порядку их появления во время работы алгоритма. Отметим, что последний массив - это лишь рабочая память, используемая многократно. [31]
Однако в настоящее время отсутствует такая верхняя оценка для q, удовлетворяющего (9.7), которая дала бы оценку времени работы алгоритма, аналогичную верхней оценке времени работы алгоритма Адлемана. [32]
Второе ограничение введено для того, чтобы до конца работы алгоритма оставалась какая-то вероятность измерить любой из признаков на случай, если его значимость изменится за время работы алгоритма. [33]
 |
Доверительный интервал в установившемся режиме.| Зависимость эффективности от числа мигрантов. [34] |
Для данной задачи была получена зависимость доверительного интервала в установившемся режиме от числа особей в популяции, которая позволяет выбрать наиболее рациональное число особей в популяции с учетом времени работы алгоритма. [35]
Однако достигнутые уже успехи далеко не достаточны, например, для расшифровки сообщения, зашифрованного с помощью числа n - pq где простые числа р, q содержат 100 десятичных знаков: оценка времени работы наиболее совершенных алгоритмов при использовании лучших современных компьютеров для разложения на множители взятого наугад числа п с - 200 десятичными знаками составляет миллиарды лет машинного времени. [36]
Если такая дуга существует после завершения работы алгоритма, она должна была существовать и тогда, когда чистился [ fa: vJ, так как по лемме 6 vs не могла бы быть удалена после этой чистки, а по следствию 1 теоремы 2 vf не может быть включена; по следствию леммы 3 обратная дуга порождает неравенство M ( vt) M ( ve) во время работы алгоритма. [37]
Алгоритм дает результаты существенно лучшие, чем назначение контрольных операций экспертами. Время работы алгоритма на п10 и / п10 составляет около 10 с машинного времени при быстродействии процессора - - 2000 оп. [38]
Отметим, что в случае, когда Sf g 0, алгоритм всегда выдает правильный ответ. Оценим время работы алгоритма. [39]
Если считать, что время работы алгоритма А пропорционально числу обращений к управляющему слову, то такая реализация даст временную оценку порядка О ( я2), где п - длина управляющего слова. Такая оценка уже является удовлетворительной. [40]
 |
Алгоритм разбиения. [41] |
К л применяется программа, приведенная на рис. 4.35. В ней опущены некоторые детали, важные для ее реализации. Мы обсудим эти детали при анализе времени работы алгоритма. [42]
Эта модификация дает наиболее эффективный на практике из известных алгоритмов порождения всех клик графа. Кроме того ( что важнее), время работы немодифицированного алгоритма 8.12 не может быть выражено полиномом относительно числа клик. [43]
 |
Метод разделяй и властвуй в одномерном случае. [44] |
При этом не видно способа, позволяющего избежать N2 / 4 дополнительных сравнений. Обозначим через P ( N, 2) время работы алгоритма, ищущего ближайшую пару точек на плоскости. [45]
Страницы: 1 2 3 4