Половина - элемент
Cтраница 4
Линейный поиск ( рис. 4.19) сравнивает каждый элемент массива с ключом поиска. Поскольку массив не упорядочен, вполне вероятно, что отыскиваемое значение окажется первым же элементом массива. Но в среднем, однако, программа должна сравнить с ключей поиска половину элементов массива. [46]
При линейном поиске ( рис. 6.18) происходит сравнение каждого элемента массива с ключом поиска. Поскольку массив не упорядочен особым образом, вероятность нахождения требуемого значения в первом и в последнем элементах массива одинакова. Таким образом, в среднем программа должна будет сравнить ключ поиска с половиной элементов массива. [47]
При линейном поиске ( последовательном переборе) происходит сравнение каждого элемента массива с ключевым значением. Поскольку массив не упорядочен особым образом, вероятность нахождения требуемого значения в первом и в последнем элементах массива одинакова. Таким образом, в среднем программа должна будет сравнить ключ поиска с половиной элементов массива. Метод последовательного перебора хорошо работает для небольших или несортированных массивов. [48]
Обработка усложняется, если размеры списка и его элементов заранее не известны, если он часто обновляется, причем элементы добавляются или удаляются случайным образом из любых его частей. Так, после исключения элемента из списка, размещенного в памяти указанным выше способом, для ликвидации возникающих пустот - незанятых ячеек, необходимо перемещать в среднем половину элементов в списке. При включении элемента в упорядоченный по некоторому признаку список с сохранением упорядоченности необходимо перемещать в среднем половину элементов для освобождения места вновь включаемому элементу. [49]
Обычно вырожденное решение не представляет интереса, и мы вынуждены заключить, что принцип максимума правдоподобия не работает для этого класса нормальных смесей. Однако эмпирически установлено, что имеющие смысл решения можно все-таки получить, если мы сосредоточим наше внимание на наибольшем из конечных локальных максимумов функции правдоподобия. Когда мы включаем элементы матрицы 2 1 в элементы вектора параметров в -, мы должны помнить, что только половина элементов, находящихся вне диагонали, независимы. [50]
 |
Схема унифицированных логических элементов ИЛИ-НЕ, выполненная на основе диодно-транзисторного. [51] |
Потребляемая логическим элементом от источника питания м о щ н о с т ь РПотр зависит от состояния его выходного сигнала. Обычно в справочных данных приводится значение РПотр-макс н иногда дается и значение средней мощности Раотр-ср П Д которой понимается полусумма мощностей, рассеиваемых двумя элементами, находящимися в различных состояниях - с выходными сигналами 1 и 0 соответственно. Способ оценки по средней потребляемой мощности удобен для схем с большим числом элементов, где, как правило, примерно половина элементов находится в состоянии с выходным сигналом 1, а другая половина - в противоположном состоянии. [52]
Потребляемая мощность Рпотр зависит от состояния элемента по выходному сигналу. Обычно в справочных данных приводится значение Рпотр. Такой способ оценки по потребляемой мощности удобен для схем с большим числом логических элементов, где, как правило, примерно половина элементов находится в состоянии с выходным сигналом 1, а другая половина - в противоположном состоянии. [53]
Если датчики и приемники - одинарные ( схемы /, / /, IV, V), то рабочий интервал изменений Zd, Zn должен быть в дистанционных схемах одинаковым & Zd-& Zn. Знаки приращений различны при расположении датчика и приемника в одном плече и одинаковы при расположении в разных плечах. Если один элемент сдвоенный, а второй - одинарный, последний должен обладать двойной величиной приращений сравнительно с приращениями в каждой половине сдвоенного элемента. [54]
Алгоритм двоичного поиска исключает половину еще непроверенных элементов массива после каждого сравнения. Алгоритм определяет местоположение среднего элемента массива и сравнивает его с ключом поиска. Если они равны, то ключ поиска найден и выдается индекс этого элемента. В противном случае задача сокращается на половину элементов массива. Если ключ поиска меньше, чем средний элемент массива, то дальнейший поиск осуществляется в первой половина массива, а если больше, то во второй половине. Если ключ поиска не совпадает со средним элементом выбранного подмассива ( части исходного массива), то алгоритм повторно применяется и сокращает область поиска до четверти исходного массива. [55]
Страницы: 1 2 3 4