Cтраница 1
Доказательство наличия этого свойства практически тривиально, в то же время оно играет весьма важную роль в нашем понимании поразрядной сортировки MSD. В частности, оно говорит нам, что мы не можем утверждать, что время выполнения сортировки будет меньше в силу того, что N мало, поскольку R может быть намного больше, чем N. Короче говоря, для сортировки файлов небольших размеров следует использовать другие методы. Этот вывод может служить решением проблемы пустых корзин, которую мы обсуждали в конце раздела 10.3. Например, если R равно 256, а N равно 2, то поразрядная сортировка MSD будет в 128 раз медленнее, чем более простой метод, предусматривающий только сравнение элементов. Рекурсивная структура поразрядной сортировки MSD приводит к тому, что соответствующая рекурсивная программа будет многократно вызывать себя для большого числа файлов небольших размеров. Поэтому в условиях рассматриваемого примера игнорирование проблемы пустых корзин может привести к тому, что вся поразрядная сортировка замедлится в 128 раз по сравнению с тем, какой она может быть. Что касается промежуточных ситуаций ( например, предположим, что R равно 256, а N равно 64), то стоимость не будет настолько катастрофичной, тем не менее весьма существенной. Использование сортировки вставками - не слишком удачный выбор, ибо стоимость N2 / 4 сравнений все еще недопустимо высока; не следует игнорировать проблему пустых корзин в силу того факта, что их очень много. Простейший путь решения этой проблемы состоит в использовании основания системы счисления, которая меньше размера сортируемого файла. [1]
Доказательство наличия расслоения слоев плиты непосредственно в районе действия нагрузки, обусловленное различными формами изгиба каждого слоя, позволяет сделать вывод о необходимости учитывать в расчете таких конструкций наличие односторонних связей между слоями, так как это может существенно отразиться на напряженно-деформированном состоянии слоев покрытия. [2]
Доказательство наличия кристаллических включений приводится в многочисленных экспериментальных работах. [3]
Доказательство наличия уксусного ангидрида во внешней сфере путем обмена его на этиловый спирт и диметил-формамид устанавливает состав внутренней сферы сульфосоединения. [4]
Доказательство наличия второго продукта кислотного гидролиза фосфида цинка - солей цинка - производят в новей порции биологического материала или, если это невозможно, в навеске, которую подвергали перегонке с водяным паром. [5]
Доказательством наличия такой пленки является различное поведение стали, запассивированнои непосредственно в концентрированной серной кислоте, и стали, запассивированнои вне ее, например в азотной кислоте. Это различие проявляется в плотности тока растворения, времени сохранения пассивного состояния и количестве электричества, необходимого для активации после перерыва поляризации. Таким образом, анодная защита углеродистой стали в серной кислоте подробно исследована и находит уже широкое применение в промышленности. [6]
Доказательством наличия в коксе конденсированных циклических углеводородов с боковыми цепочками служат приведенные ниже данные об изменении соотношения С: Н при увеличении степени конденсации составляющих для ромашкинской нефти. [7]
Решающим доказательством наличия при данном распаде свободных радикалов является образование металлоорганических соединений. [8]
Надлежащим доказательством наличия указанных выше обстоятельств и их продолжительности служат свидетельства, выдаваемые торговыми палатами стран. [9]
Надлежащим доказательством наличия указанных выше обстоятельств и их продолжительности будут служить свидетельства соответствующих Торговых палат. [10]
Надлежащим доказательством наличия указанных выше обстоятельств и их продолжительности будут служить справки, выдаваемые соответственно Торговой палатой страны Продавца или Покупателя. [11]
Надлежащим доказательством наличия указанных выше обстоятельств и их продолжительности будут служить свидетельства соответствующих Торговых палат. [12]
Доказательством наличия заряда у частицы ВМС является ее поведение при электрофорезе: заряженная частица, присутствующая в растворе, в частности микромолекула, под действием электрических сил движется к электроду противоположного знака. [13]
Доказательством наличия ионизационных эффектов в облучаемых тканях могут служить результаты измерения ионизации с помощью маленьких по объему ( 1 см3 и меньше) ионизационных камер с воздушно-эквивалентными стенками. [14]
Доказательством наличия сил притяжения между макроскопическими телами служит неустойчивость тонкой жидкой пленки. [15]