Сложность - алгоритм
Cтраница 2
Найдите сложность алгоритма 6.2 из разд. [16]
Поскольку сложность алгоритма измеряется действительным числом, то любые два алгоритма сравнимы по сложности. [17]
Именно асимптотическая сложность алгоритма определяет в итоге размер задач, которые можно решить этим алгоритмом. [18]
Оценим сложность алгоритма II построения орграфа решений системы S fc - значных уравнений. [19]
Изучение сложностей алгоритмов, как временной, так и емкостной, на основе принципов характеризационного управления имеет большое теоретическое и практическое значения - распределение запреще - фигур определяет как сложность получярмг, решена, т - и - - прея н-ную и емкостную сложность алгоритма его получения. [20]
Анализ сложности алгоритма может быть двух типов: анализ в худшем случае и анализ в среднем случае. [21]
Кс-коэффициент сложности алгоритма задачи; Коб - коэффициент объема обрабатываемой информации. [22]
Анализ сложности алгоритма ОБОЛОЧКА-МНОГОУГОЛЬНИКА не вызывает затруднений. Обработка каждой вершины многоугольника осуществляется за постоянное время. При построении опорной прямой в цикле while ( строка 14) на каждую операцию удаления затрачивается постоянное время. [23]
При современной сложности алгоритмов решаемых задач, а соответственно и реализующих их программ, процесс их составления, редактирования и особенно отладки является достаточно сложным. [24]
Оценивая порядок сложности алгоритма, необходимо использовать только ту часть уравнения рабочего цикла, которая возрастает быстрее всего. [25]
Рассмотрим оценки сложности алгоритма применительно к машинам Тьюринга. [26]
 |
Более эффективный способ имитации бросания одной кости. [27] |
Поэтому анализ сложности алгоритмов, связанных с подбрасыва-нием монеты, не должен основываться просто на времени выполнения 1) алгоритма в наихудшем случае. В данной статье подобные процедуры, в том числе и бесконечные, мы называем алгоритмами, хотя выражаясь более точно, их следовало бы называть вычислительными методами, поскольку алгоритмами традиционно называются конечные процедуры. [28]
 |
Классы роста функций. [29] |
Скорость роста сложности алгоритма играет важную роль, и мы видели, что скорость роста определяется старшим, доминирующим членом формулы. Поэтому мы будем пренебрегать младшими членами, которые растут медленнее. Отбросив все младшие члены, мы получаем то, что называется порядком функции или алгоритма, скоростью роста сложности которого она является. [30]
Страницы: 1 2 3 4