Cтраница 2
Эта лемма не имеет особого значения для пирамидальной сортировки, поскольку основная доля времени ее выполнения все еще приходится на vVlogW - время, затрачиваемое на выполнение нисходящей сортировки, однако оно играет важную роль в тех приложениях очередей по приоритетам, в которых операция создать ( construct) приводит к алгоритму, обеспечивающему линейную зависимость времени выполнения. [16]
Когда же воображение второго знака сопровождается значительными изменениями локально-целостного предметного контекста, в котором находился первый знак, то в этом случае извлечение информации о втором знаке осуществляется с помощью операций мнемического сканирования ( преобразования) интегрального образа мира. При этом обычно отсутствуют линейные зависимости времени сравнения знаков от физического расстояния между ними. [17]
В статье [19] одного из авторов проведен расчет, в основу которого положена модель явлений, вытекающая из описанных опытов. Согласно расчету, должна существовать область линейной зависимости времени релаксации эффекта поля от индуцированного заряда. Условие существования такой области - большая концентрация поверхностных состояний. В кремнии, протравленном в смеси азотной и плавиковой кислот и находящемся в атмосфере кислорода, по оценкам разных авторов [1, 3, 5] концентрация поверхностных состояний действительно велика порядка 1012 - 1013 см-г. [18]
Отметим, что постановка опыта здесь в некотором смысле обратна той, которая рассматривалась на стр. То обстоятельство, что крестики на рис. 14 группируются вокруг той же прямой, что и кружки, подтверждает предположение о линейной зависимости времени реакции именно от информации, содержащейся в сигнале. [19]
Обычно при поразрядном поиске вначале исследуются старшие цифры ключей. Многие методы непосредственно соответствуют методам поразрядной сортировки сначала по старшей цифре ( most significant digit - MSD) подобно тому, как поиск, основанный на BST-дереве, соответствует быстрой сортировке. В частности, мы рассмотрим аналоги методов сортировки с линейной зависимостью времени выполнения, приведенных в главе 10 - методы поиска с линейной зависимостью времени выполнения, основанные на том же принципе. [20]
При большей высоте кипящего слоя полное перемешивание частиц происходит довольно медленно, а так как концентрация адсорбтива в потоке вдоль слоя снижается очень резко, то верхняя часть кипящего слоя длительное время не принимает участия в адсорбции. Лишь постепенно весь кипящий слой вовлекается в процесс адсорбции, участок, на котором адсорбционное поглощение равно 0, исчезает и наблюдается проскок адсорбтива. Так как время наступления полного перемешивания частиц IB таком слое намного больше времени его насыщения, в этом случае наблюдается линейная зависимость времени т от Я ( Н - высота кипящего слоя) такая же, как и для неподвижного слоя. [21]
Обычно при поразрядном поиске вначале исследуются старшие цифры ключей. Многие методы непосредственно соответствуют методам поразрядной сортировки сначала по старшей цифре ( most significant digit - MSD) подобно тому, как поиск, основанный на BST-дереве, соответствует быстрой сортировке. В частности, мы рассмотрим аналоги методов сортировки с линейной зависимостью времени выполнения, приведенных в главе 10 - методы поиска с линейной зависимостью времени выполнения, основанные на том же принципе. [22]
Далее, когда указатели пересекутся и точное местонахождение равных ключей станет известным, мы перемещаем в эту позицию все элементы с ключами, равными разделяющему элементу. Эта схема не совсем удовлетворяет требованию, чтобы разбиение файла на три части было завершено за один проход, однако непроизводительные расходы системных ресурсов пропорциональны только количеству обнаруженных дублированных ключей. Этот факт обусловливает две особенности: во-первых, этот метод работает хорошо, даже если в исходном файле вообще нет дублированных ключей, поскольку в этом случае непроизводительные затраты отсутствуют. Во-вторых, для этого метода характерна линейная зависимость времени выполнения от длины файла при постоянном числе значений ключей: каждая фаза разделения исключает из процесса сортировки все ключи со значениями, равными значению разделяющего элемента, так что каждый ключ может быть использован максимум при постоянном числе разделений. [23]
На рис. 4.5 представлены результаты МК-моделирования намагниченности трехмерной модели при различных температурах. Для того чтобы почувствовать характерные времена, на вставке к рис. 4.5 приведена зависимость времени расчета одного МК-шага в секундах. Линейная зависимость рассчетного времени от размера системы, в общем, неверна. [24]