Первое сравнение

Cтраница 3

Поскольку в наилучшем возможном списке элементы идут в требуемом порядке, стоит посмотреть, не дает ли обратный порядок элементов наихудший случай. Если наибольший элемент стоит первым, то он будет переставляться со всеми остальными элементами вплоть до конца списка. Перед первым проходом второй по величине элемент занимает вторую позицию, однако в результате первого сравнения и первой перестановки он переставляется на первое место. В начале второго прохода на первой позиции уже находится второй по величине элемент, и он переставляется со всеми остальными элементами вплоть до предпоследнего. Этот процесс повторяется для всех остальных элементов, поэтому цикл for будет повторен N - 1 раз. [31]

Турнирная сортировка, просмотр 2. [32]

Сравнение 11: 10, таким образом, - это сравнение, использующее победителя первого круга, и оно является первым из сравнений второго круга. Позиция 11 практически пропустила первый круг. Это автоматически поднимет пропущенную вершину на следующий уровень дерева, где она используется в первом сравнении следующего круга. В этот момент список будет иметь вид такой, как на рис. 5.9, а дерево будет расти так, как там указано. [33]

В зависимости от исхода этого сравнения сравнить sft i со средним элементом подмножества элементов, имеющих более высокий или менее высокий ранг по отношению к элементу, участвовавшему при первом сравнении. Так, последовательными дихотомиями точно устанавливается ранг sh i элемента в совокупности ( k - -) элемента. [34]

Дерево на рис. 1.4 для случая четырех монет иллюстрирует введенные нами понятия и обозначения. В тех случаях, когда это не вызывает путаницы, мы при обозначении множеств будем опускать скобки. Три исходящие из корня ветви ведут к поддеревьям, определяющим продолжение работы алгоритма после каждого из трех возможных исходов первого сравнения. [35]

Внешний вид платино-иридиевого штрихового эталона, служившего международным прототипом метра. [36]

Реальная же возможность такого использования длины световой волны появилась лишь после 1887 г., когда американский физик Майкельсон разработал первые методы применения явления интерференции световых волн для измерения длины. Классическая работа Майкельсона, выполненная им в Международном бюро мер и весов з 1892 - 1893 гг., явилась первым сравнением метра с длиной световой волны. [37]

Запорная арматура по объему производства и применения является преобладающей. Они отличаются друг от друга по принципу действия. В задвижках и вентилях перекрытие потока осуществляется при поступательном перемещении подвижной части затвора перпендикулярно ( задвижки) или параллельно ( вентили) направлению потока. В кранах перекрытие потока осуществляется при вращении подвижной части затвора относительно оси, перпендикулярной направлению потока. Уже при первом сравнении этих трех типов запорной арматуры видны главные преимущества кранов: простота конструкции и малые габариты. [38]

В 1901 г. Кюри и Дебьерн нашли, что из солей радия, содержащих кристаллизационную воду, постоянно выделяется газ, а Гизель ( 1902 г.) наблюдал выделение газа из водяного раствора бромида радия. Затем Рамзай и Содди ( 1903 г.) показали, что испускаемый газ является смесью водорода и кислорода. Это привело Камерона и Рамзая ( 1907 г.) к гипотезе, что действие излучения может быть подобно электрическому разложению воды. Количественные данные о разложении воды, опубликованные Рамзаем и Содди, были использованы Брэггом ( 1907 г.) для первого сравнения между химическим и ионизирующим действием а-частиц. Брэгг подсчитал, что число разложенных молекул воды приблизительно равно числу ионов, создаваемых излучением в воздухе. Три года спустя Мария Кюри предположила, что первичное действие ионизирующего излучения большой энергии на любые вещества заключается в образовании ионов, которое предшествует химическому превращению. [39]

Дополнительное листание может возникать, если просмотр оставляет концевые узлы, так как каждый малый элемент должен как можно быстрее спускаться по дереву, возможно, обратно к концевому узлу. Требование того, чтобы все вершины были больше своих потомков, служит резкому изменению формы адресации. Поскольку в основной памяти есть только два листа - один для родственных потомков, другой для их предшественников, то внезапная необходимость обратиться к потомкам потомков вниз по дереву вызывает замену либо листа потомков, либо листа их предшественников. После загрузки D - первого листа потомков - и В - первого листа предшественников - операция ввода листа выполняется 11 раз. Первый ввод листа С ( заменившего В) происходит из-за пересечения границы листа D. Лист D располагается теперь вне окрестности. Заметим, однако, что первое сравнение вразброс вновь вызывает D, потому что исходное содержимое ячейки 4 должно быть проверено: надо ли его опускать ниже. [40]

Страницы: 1 2 3