Результативность - оператор
Cтраница 1
Результативность оператора оценим следующим образом. [1]
Результативность оператора равна изменению степени неупорядоченности в результате работы оператора. [2]
Результативностью оператора называется изменение степени неупорядоченности массива в результате выполнения этого оператора. [3]
С увеличением т результативность оператора слияния монотонно возрастает, однако после / п 4ч - 5 это возрастание становится относительно медленным. [4]
Последнее выражение явно характеризует среднюю результативность оператора как функцию от объема выборки, используемой для нахождения опорного элемента. [5]
Из (5.3.1) видно, что результативность оператора разделения увеличивается по мере уменьшения дисперсии разделяющего значения признака и достигает максимального значения при дисперсии, обратившейся в нуль. [6]
Следует напомнить, что речь идет об увеличении средней результативности оператора при случайном составе выборки. В практике может встретиться случай самого неблагоприятного разделения, когда средний элемент выборки, состоящей из 2k - 1 элементов, окажется & - м элементом массива после разделения. [7]
 |
Распределение элементов последовательностей Л и В по. [8] |
К вычислению величин / ну и / уу, существенно влияющих на результативность оператора вставки, мы и переходим. [9]
Это значит, что если среди сливаемых участков есть хотя бы одна пара участков неравной длины, то можно, не изменяя сложности, увеличить результативность оператора слияния, распределив суммарный размер этой пары поровну между обоими участками. [10]
В связи с этим возникает задача выбора из массива элемента для разделения. Ранее было показано, что с целью увеличения результативности оператора желательно для разделения выбирать такой элемент, который близок к среднему по положению элементу в упорядоченном массиве. [11]
Метод определения среднего элемента выборки зависит от числа элементов в ней. Число элементов в выборке не должно быть слишком велико. Как показывает характер зависимости результативности оператора от объема выборки, даже равное 7 значение k уменьшает отличие результативности оператора от оптимальной в пять раз по отношению к случайному выбору опорного элемента. [12]
Метод определения среднего элемента выборки зависит от числа элементов в ней. Число элементов в выборке не должно быть слишком велико. Как показывает характер зависимости результативности оператора от объема выборки, даже равное 7 значение k уменьшает отличие результативности оператора от оптимальной в пять раз по отношению к случайному выбору опорного элемента. [13]
Страницы: 1