Cтраница 4
Еще одно усовершенствование метода быстрой сортировки заключается в использовании такого разделяющего элемента, который с достаточно большой вероятностью делил бы файл вблизи его середины. Наиболее безопасный выбор, минимизирующий вероятность возникновения наихудшего случая, состоит в использовании в качестве разделяющего элемента случайного элемента массива. Тогда вероятность возникновения наихудшего случая становится ничтожно малой. Этот метод представляет собой пример вероятностного алгоритма ( probabilistic algorithm) - такого алгоритма, который использует случайный характер величин для достижения высокой эффективности с большой вероятностью, независимо от степени упорядоченности входных данных. Далее в этой книге мы столкнемся с многочисленными примерами использования свойства случайности при разработке структуры алгоритмов, в частности, когда предполагается наличие той или иной тенденции во входных данных. На практике использование в рамках быстрой сортировки генератора случайных чисел с этой целью может оказаться излишним: простой произвольный выбор оказывается достаточно эффективным. [46]
Развитие и усовершенствование методов аналитической химии, особенно количественного анализа, дало возможность не только установить состав сложных веществ, но также открыть новые элементы и определить их атомные веса. Большая работа в этом направлении была проведена выдающимся шведским химиком XIX века И. Ему принадлежит открытие элементов церия, селена, торня и тантала. Количественный состав многих соединений металлов был определен французским ученым Л. Ж. Прустом ( 1755 - 1826), который установил закон постоянства состава. [47]
Указанные выше усовершенствования метода фракционной дистилляции с носителем явились основой для создания нового метода анализа малолетучих материалов ( с полным отделением процесса испарения примесей от возбуждения их в источнике света), который будет подробно рассмотрен в следующей главе. [48]
Разработка и усовершенствование методов измерения активности и определения радиохимической чистоты препаратов, Отч. [49]
Разработка и усовершенствование методов измерения активности и определения радиохимической чистоты препаратов, Отч. [50]
Разработка и усовершенствование методов измерения активности и определения радиохимической-чистоты препаратов, Отч. [51]
Разработка и усовершенствование методов анализа нитропарафи-нов, Отч. [52]
Разработка и усовершенствование методов масс-спектрометрического анализа некоторых дейтерированных соединений, Отч. [53]