Cтраница 1
Линейные времена релаксации используются вблизи стационарного состояния и не могут быть применены для характеристики нестационарного протекания реакции в целом. Ниже рассмотрены различные подходы к исследованию особенностей переходных процессов с использованием нелинейных времен релаксации. [1]
При снижении потерь линейного времени относительно норматива каждый час должен добавлять в Фбр определенную сумму Ф % 1 в, зависящую от абсолютной величины сложившихся потерь линейного времени по данному агрегату, системе и от ее удельного веса в общих потерях линейного времени. [2]
Ниже приведены оценки линейного времени релаксации, полученные в результате анализа ( 3) и выраженные через стехиометрию частоты элементарных стадий и время оборота и, ( ит 1 / г, г - скорость реакции в стационарном состоянии), для каталитических реакций, протекающих по различным схемам. [3]
СОРТИРОВКА сводима к ней за линейное время. Это дает нижнюю оценку Q ( N ogN) для времени построения ЕМОД множества из N точек. В этом разделе будет показано, что эта оценка алгоритмически достижима. [4]
Чтобы рассмотренный алгоритм выполнял сортировку за линейное время, необходимо использовать в нем соответствующие структуры данных. А именно, каждый список братьев в верхнем и нижнем деревьях будем представлять с помощью однородного дерева поиска с указателями ( см. приложение), каждый лист которого соответствует паре из списка братьев. [5]
&1 &2 - Ьр отыскивает за линейное время такое наибольшее число /, что а аг. Как с помощью этого алгоритма проверить, является ли данная цепочка палиндромом. [6]
Таким образом, триангуляция подмногоугольника выполняется за линейное время. [7]
Теорема 5.16. Задача ВСЕ БЛИЖАЙШИЕ СОСЕДИ сводима за линейное время к задаче ДИАГРАММА ВОРОНОГО и, следовательно, может быть решена за время O ( AMogN), что является оптимальным. [8]
Увеличение времени работы автобуса на линии за счет снижения потерь линейного времени повышает производительность работы автобуса на 1 авт. [9]
Согласно теореме 4.5, выпуклую оболочку можно найти в среднем за линейное время. Применяя теорему 4.12, получаем необходимый результат. [10]
Доказательство, ( а) Если дана &-СМ М, работающая линейное время d - n ( a - константа), можно легко построить эквивалентную 1 - ТМ, которая ( 1) работает в течение времени d n log n ( для некоторого d), ( 2) работает на пространстве ogdn и ( 3) употребляет 2h l рабочий символ. Эта 1 - ТМ кодирует содержимое счетчиков М в двоичном алфавите на ленте, употребляя на каждый счетчик по одной дорожке. Изменение содержимого счетчиков М моделируется в виде соответствующего изменения двоичных чисел на соответствующих дорожках. [11]
Мы видели в главе 1, что поиск максимального значения выполняется за линейное время, а редукция первой задачи ко второй тоже требует линейного времени, поэтому задачу о булевских переменных тоже можно решить за линейное время. [12]
Из теоремы 2.1 вытекает, что разбиение задачи размера я ( за линейное время) на две подзадачи размера я / 2 дает алгоритм сложности О ( п log п) / Если бы подзадач было 3, 4 или 8, то получился бы алгоритм сложности порядка я 8 3, п2 или я3 соответственно. [13]
Было бы интересно найти естественно определяемые языки, к которым L сводится за линейное время, но сложнейшие языки из DTAPE ( tt) обычным образом не сводятся. [14]
Очевидно, что уникальный региональный запрос может быть обработан ( оптимально) за линейное время, так как надо только проверить каждую из N точек, чтобы увидеть, удовлетворяет ли она неравенствам, задающим прямоугольник. Аналогично необходима линейная затрата памяти, так как следует запомнить только 2N координат. [15]