Cтраница 2
Такой метод деления отрезка пополам для нахождения точки, в которой ЦФ имеет локальный оптимум, называется дихотомическим методом. Равномерное распределение всех разрывов на интервале [ а, Ь ] не является наилучшим. Эффективность поиска можно улучшить, если все разрывы проводить последовательно и попарно, анализируя результаты после каждой пары экспериментов. Наиболее эффективные результаты - такое расположение пары разрывов, при котором текущий интервал неопределенности сокращается практически вдвое. [16]
Из описания операции видно, что все файлы, участвующие в операции ( как исходные, так и результирующие), желательно располагать на различных устройствах и носителях, но для некоторых файлов это выполнить не всегда удается. Предположим, что файлы расположены на одном и том же НМЛ и последовательно занимают участки ленты: / - и от точки а до точки Ь, и / - и от точки b до точки с. По затратам времени это равносильно чтению ( записи) всего / - го файла. Только после затраты этого времени можно совершить обмен одной порцией / - го файла. Таким образом, если оба файла разбиты на п порций, весь процесс будет выполняться в п раз медленнее, чем при расположении обоих файлов на разных НМЛ. Нечто подобное наблюдается и в НМД. При расположении пары файлов на одном пакете дисков после обмена одной порцией / - го файла затрачивается время на продвижение головок считывания-записи на расстояние, определяемое числом цилиндров, занятых / - м файлом. Так как дисков, как правило, не хватает для раздельного размещения файлов на каждом пакете, то приходится располагать на одном пакете несколько файлов. [17]