Наихудший случай

Cтраница 1

Наихудший случай проявляется так же, как и для случая быстрой сортировки - использование данного метода для нахождения наименьшего элемента уже упорядоченного файла приводит к тому, что время выполнения этой процедуры характеризуется квадратичной зависимостью. Можно модифицировать эту процедуру, основанную на применении быстрой сортировки, таким образом, что время ее выполнения будет гарантировано подчиняться линейной зависимости. Однако все модификации подобного рода, будучи очень важными в плане теоретических исследований, совершенно неприемлемы на практике. [1]

Расчетная схема транзисторного ключа в закрытом состоянии. [2]

Наихудший случай для обеспечения насыщенного состояния транзистора имеет место тогда, когда при токе / б мин коллекторный ток достигает максимальной величины. Пусть коллекторная цепь открытого транзистора ( 7) ( рис. 1.11) подключена к схеме, в которой транзистор Тг закрыт. [3]

Наихудший случай относится к значениям il и п, при которых коэффициент kQ и т соответственно ( рир. [4]

Наихудшие случаи для условий обеспечения селективности защит, когда защита, параметр срабатывания которой выбирается, имеет наибольшую зону действия. [5]

Наихудшие случаи с точки зрения обеспечения чувствительности резервных защит ( в основном третьих ступеней), когда ток через рассматриваемую линию при КЗ в конце смежных участков имеет минимальное значение, а дистанционная защита рассматриваемой линии при тех же условиях замеряет максимальное сопротивление. В таких режимах коэффициент токораспределения имеет минимальное значение. [6]

Наихудшим случаем будет такое ft 8, когда величина L ( f, r ] принимает максимальное значение. [7]

Наихудшим случаем является короткое замыкание в непосредственной близости от одной из станций. Эта последняя полностью разгружается, между тем как на удаленной станции напряжение и электрическая мощность остаются почти неизменными из-за реактивного сопротивления линии передачи. [8]

Делитель напряжения. [9]

Наихудшим случаем оказывается первый, у него относительная ошибка в / 2 раз больше, чем в случае, когда RI очень малое. [10]

Ключ на МДП-транзисторе. [11]

Наихудшим случаем для обеспечения насыщения является h2i3 этт 20 вх7 В. [12]

Наихудшим случаем загрузки моста является подъем груза при установке тележки в середине его пролета. Формула ( 488) отражает именно этот случай. [13]

Проанализировав наихудший случай, определите максимальный размер стека, требуемого для маркировки во время сбора мусора при использовании простого стекового алгоритма из разд. Считайте, что в элементе кучи могут находиться самое большее 2 указателя на другие элементы кучи, что число внешних указателей внутрь кучи не превосходит / и что в куче имеется память ровно для N элементов. Какую память нужно зарезервировать для стека, чтобы гарантировать возможность выполнения сбора мусора без переполнения стека. [14]

Предусмотрите наихудший случай, когда все 20 чисел различны. [15]

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