Cтраница 1
Сложность алгоритма зависит в основном от сложности процедуры выбора очередного теста для дальнейшего разделения обучающей выборки на все более мелкие подмножества, а последняя линейно зависит от произведения количества объектов в обучающей выборке на количество атрибутов, использованное для их представления. [1]
Сложность алгоритмов определяется рядом факторов, некоторые из них взаимосвязаны. Например, алгоритм обработки зависит от-структуры и объема входных данных, а также от структуры и количества выводимых показателей. В свою очередь количество выводимых показателей определяется числом составляемых выходных таблиц. [2]
Сложность алгоритма многопараметрической ПП АВЧ преодолевается компактностью и наглядностью его граф-схемы, а главное - расчленением алгоритма на части ( контуры вида, внутренние линии вида, контуры разреза, его внутренние линии, размеры и др.) - Этим обеспечивается удобство программирования ПП и ее отладки на ЭВМ. [3]
Сложность алгоритма - минимальное количество информации, необходимое для его описания. Исчисляется сложность алгоритма в единицах информации - битах или байтах. Однако оценка количества информации, минимально необходимого для описания алгоритма, представляет собой чрезвычайно трудную задачу. В практических приложениях сложность алгоритма целесообразно определять длиной записи алгоритма в терминах определенной алгоритмической системы. [4]
Сложность алгоритма 5СЛ зависит от количества элементарных операций Na, необходимых для его выполнения, от связности ( / 7), определяющей требуемый объем памяти при реализации алгоритма, от сложности структуры, состава и уровня операторов. [5]
Сложность алгоритмов и программ увеличивается при переходе от нижних уровней управления к верхним. На 1 - м уровне непрерывно работающие устройства системы осуществляют непосредственное воздействие на процесс в реальном масштабе времени. Все остальные уровни управления обеспечивают выполнение функции настройки значений некоторых параметров и выдачи задающих воздействий. [6]
Сложность алгоритмов и программ, применяемых на этом этапе, можно оценить хотя бы по тому факту, что обычной процедурой, используемой при аппроксимации, является метод максимума правдоподобия. [7]
Сложность алгоритма определяется тогда как функция /, такая что f ( n) равно наибольшему числу шагов алгоритма для произвольного графа с п вершинами. Остается еще объяснить точнее, что мы понимаем под шагом алгоритма. Выполнение любой из указанных выше команд мы и будем считать шагом алгоритма. Очевидно, что при таком определении шага сложность алгоритма зависит от конкретного вида машинных команд. [8]
Сложность алгоритма Краскала существенным образом зависит от способа представления разбиения РАЗБ и способа, каким выполняется слияние его блоков. [9]
Сложность алгоритма определяется числом проверок условия w я, в цикле. [10]
Сложность алгоритма равна O ( log24 / n) бинарных операций. [11]
Сложность алгоритма MEMBER по времени та же, что и для CLOSURE, так как CLOSURE составляет тело алгоритма MEMBER. Наихудшая ситуация для CLOSURE складывается тогда, когда только одна новая правая часть F-зависимости добавляется к NEWDEP при каждом выполнении цикла for. CLOSURE ( Ат, F) к NEWDEP при i - м выполнении цикла for прибавится только атрибут Ат г. Если а является числом различных символов атрибутов в F, ар - числом F-зависимостей в F, то каждое выполнение цикла for занимает время порядка О ( ар), так как для проверки содержимого двух множеств над а элементами необходимо сделать а шагов. [12]
Сложность алгоритма MEMBER по времени та же, что и для CLOSURE, так как CLOSURE составляет тело алгоритма MEMBER. Наихудшая ситуация для CLOSURE складывается тогда, когда только одна новая правая часть F-зависимости добавляется к NEWDEP при каждом выполнении цикла for. Если а является числом различных символов атрибутов в F, a p - числом F-зависимостей в F, то каждое выполнение цикла for занимает время порядка О ( ар), так как для проверки содержимого двух множеств над а элементами необходимо сделать а шагов. [13]
Сложность алгоритмов арифметического и логического контроля во многом определяется структурой отчетных форм, применением специальных приемов, облегчающих контроль при конструировании форм, и возможностями вычислительной техники, используемой для контроля. [14]
Если сложность алгоритма, грубо говоря, характеризуется длиной его программы, то сложность вычисления характеризуется числом операций ( временем), количеством используемой памяти и другими величинами. Всякое ограничение перебора связано с усложнением алгоритма. Однако такими схемами охватывается лишь очень узкий класс алгоритмов. [15]