Время - сортировка
Cтраница 1
Время сортировки компаративными методами определяется в основном числом сравнений признаков и действий, необходимых для включения записей в последовательность рассортированных записей путем их перемещений, обменов и пр. Наряду с этими действиями на время сортировки влияют вспомогательные операции, количество которых соответствует числу сравнений и действий по включению записей. [1]
Время сортировки состава с горки при последовательном расположении парков, как уже указывалось, складывается из времени полурейсов: 1) надвига и роспуска и 2) холостого заезда в предгорочный парк за составом. [2]
 |
Сортировка с подкачкой. [3] |
Во время общей сортировки заполненный список S записью вается на внешний носитель и освобождается для приема следующего входного потока. [4]
Процедура определения времени сортировки может быть в той или иной степени параметризована. Программа, реализующая эту процедуру, может требовать параметры, представляющие все факторы, перечисленные выше, или только их часть. Константы или выражения, описывающие характеристики аппаратуры, могут передаваться программе определения времени или задаваться внутри нее, передавая в виде параметров лишь имена устройств. Разработчику следует основывать свое решение о количестве информации, передаваемой программе определения времени сортировки, на предполагаемом использовании этой программы. Если она должна использоваться для определения времени известной сортировки в устойчивом окружении устройств, то параметризация может быть сведена к минимуму. [5]
Учтите, что время сортировки катастрофически возрастает с удлинением списков. Представленная здесь процедура пузырьковой сортировки может сортировать списки длиной до 32К слов, но при столь длинном списке Вам придется долго ждать. [6]
В таблице приведено время сортировки чисел различными методами. [7]
Входной список I во время сортировки как бы состоит из двух частей: Is - упорядоченной и 1и - неупорядоченной. [8]
При большом массиве перфокарт их укладывают на время сортировки в специальные стеллажи. Номера приемных карманов соответствуют номерам стеллажей. Если в процессе сортировки требуется расположить перфокарты в возрастающем порядке ( от 1 до п), то выборку перфокарт из карманов после каждого пропуска следует начинать с нулевого кармана. [9]
Конечно, при оценке времени поиска нужно учитывать время сортировки, необходимое для упорядочения структуры данных. Если между двумя сортировками осуществляется много поисковых операций, описанная методика заслуживает внимания. [10]
Для сортировальных машин необходимо предусмотреть стеллажи для укладки перфокарт во время сортировки из расчета по одному стеллажу для каждой сортировальной машины. [11]
Выполните эксперимент с целью определения значений А и Ah которые обеспечивают наименьшие Еаоказателн времени сортировки файл он с произвольной организацией; в качестве шнгон для сортироики 1СЮОО элементов немал to - у стоя последовательность, пол об пая последовательности Пратта. [12]
Но это число есть в точности расстояние, которое должны пройти эти элементы во время сортировки вставками. В частично отсортированном файле меньше инверсий, чем в произвольно упорядоченном файле. [13]
Можно показать, что среднее расстояние, на которое должен продвигаться каждый из п элементов во время сортировки, равно п / 3 мест. Все строгие приемы сортировки фактически передвигают каждый элемент на всяком элементарном шаге на одну позицию. Поэтому они требуют порядка п2 таких шагов. Следовательно, в основу любых улучшений должен быть положен принцип перемещения на каждом такте элементов на большие расстояния. [14]
С другой стороны, когда используется небольшой объем основной памяти и немного периферийных устройств, увеличивается время сортировки. А машинное время также стоит дорого. [15]
Страницы: 1 2 3 4