Übersetzung für 'линейное время' von Russisch nach Deutsch

линейное время {с}

lineare Zeit {f}спец.

---

линейное уравнение {с}

lineare Gleichung {f}мат.

Werbung

линейное пространство {с}

linearer Raum {m}мат.

линейное программирование {с}

lineare Programmierung {f} <LP>информ.

линейное предсказание {с}

lineare Vorhersage {f}информ.мат.

линейное сжатие {с}

Längenkontraktion {f}физ.

линейное движение {с}

Längsbewegung {f}авиа.

линейное отображение {с}

lineare Abbildung {f}мат.

линейное сопротивление {с}

linearer Widerstand {m}электр.

линейное расширение {с}

Längenausdehnung {f}тех.

Время дорого.

Zeit ist Geld.

убить время {verb}

die Zeit totschlagen [ugs.]идиом.

Время идёт.

Die Uhr tickt. [fig.]идиом.

Die Zeit vergeht.

Настало время.

Es ist an der Zeit.

Время лечит.

Die Zeit heilt alle Wunden.послов.

некоторое время

eine Zeitlang [Rsv.]

Время — деньги.

Zeit ist Geld!послов.

тратить время {verb}

Zeit vergeuden

Время истекло.

Die Zeit ist um.

Время летит.

Die Zeit fliegt.

• Такой парсер работает за линейное время.
• Задача о выполнимости 2-КНФ формул может быть решена за линейное время.
•  — алгоритм сортировки, который выполняется за линейное время.
• Однако, в течение года, Арора отточил идею до алгоритма, работающего за линейное время.
• Любой граф имеет уникальное рекурсивное разложение на модули, называемое модульным разложением, которое можно построить из графа за линейное время.

• «Лёгкая» проблема может быть решена за линейное время, «трудная» нет.
• Такая фаза исполнения работает очень быстро (линейное время), способна разбирать все LALR(1)-языки, то есть почти все используемые языки программирования.
• Запоминая результат промежуточных шагов анализа и удостоверяясь в том, что каждая разбирающая функция вызывается не более одного раза для данной позиции входных данных, можно преобразовать любую РВ-грамматику в "packrat-парсер", который всегда работает линейное время за счёт существенного увеличения затрат памяти.
• Также существует три алгоритма, решающих данную задачу за линейное время, то есть в V раз быстрее, чем приведённый выше алгоритм.
• Для двудольного графа задача раскраски вычисляется за линейное время с помощью поиска в ширину.

• В поисках решения этой проблемы в 1991 году Kristin Bennett, Michael Ferris, Yannis Ioannidis предложили использовать генетический алгоритм для оптимизации запросов, который дает субоптимальное решение за линейное время.
• Первый алгоритм, отыскивающий подграф Куратовского за линейное время, разработан в 1974 году Хопкрофтом и Тарьяном.
• Тем не менее, алгоритм Рабина — Карпа можно использовать для поиска набора образцов за линейное время в лучшем случае и квадратичное в труднодостижимом худшем случае; хотя и здесь он проигрывает в худшем случае алгоритму Ахо — Корасик, имеющему линейное время работы.