Иная тенденция

Cтраница 4

Еще одно усовершенствование метода быстрой сортировки заключается в использовании такого разделяющего элемента, который с достаточно большой вероятностью делил бы файл вблизи его середины. Наиболее безопасный выбор, минимизирующий вероятность возникновения наихудшего случая, состоит в использовании в качестве разделяющего элемента случайного элемента массива. Тогда вероятность возникновения наихудшего случая становится ничтожно малой. Этот метод представляет собой пример вероятностного алгоритма ( probabilistic algorithm) - такого алгоритма, который использует случайный характер величин для достижения высокой эффективности с большой вероятностью, независимо от степени упорядоченности входных данных. Далее в этой книге мы столкнемся с многочисленными примерами использования свойства случайности при разработке структуры алгоритмов, в частности, когда предполагается наличие той или иной тенденции во входных данных. На практике использование в рамках быстрой сортировки генератора случайных чисел с этой целью может оказаться излишним: простой произвольный выбор оказывается достаточно эффективным. [46]

Дифтонг [ is ]. Стрелка указывает направление глайда. Начальный момент совпадает с тембром гласного [ i ]. [47]

Как и в других случаях, для компенсации [ г ] в исходе глайда должен слышаться более глубокий оттенок. Подобно всем английским гласным с компенсацией, дифтонг [ тэ ] обладает способностью восстанавливать артикуляцию [ г ] в предвокальной позиции. Дифтонги [ m, еэ, иэ ], возникшие при ослаблении и исчезновении звука [ г ], представляют собой устойчивые стабильные фонемы английского языка. Наиболее устойчивым из этой серии является дифтонг [ еэ ], последовательно сохраняющий свою компенсирующую функцию. Несмотря на то, что их звучание по общему впечатлению совпадает с дифтонгами, это внешнее сходство неустойчиво, и они легко утрачивают признаки дифтонгов. Дифтонгичность этих гласных создает спад сонорности и вызывает слогораздел, а последующий нейтральный гласный звучит как новый слог. Аналогичное расщепление дифтонгов [ ю ] и [ иэ ] на два слога можно наблюдать и в случаях компенсации утраченного [ г ], однако это возможно лишь под влиянием сильного эмфатического ударения, например: But it s quite near. В безударных позициях рассматриваемые сочетания обнаруживают иные тенденции. [48]

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