ЛИНЕЙНОЕ ВРЕМЯ на Английском - Английский перевод

• linear time

Примеры использования Линейное время на Русском языке и их переводы на Английский язык

Линейное время.
Linear time.

Она решается в линейное время.
It can be solved in linear time.

И линейное время.
And linear time.

Такой парсер работает за линейное время.
A predictive parser runs in linear time.

Линейное время существует только на Земле;
Linear time exists only on Earth;

Легко видеть, что алгоритм работает за линейное время.
It is easy to see that this algorithm runs in linear time.

Тысячи лет»- это линейное время, которое существует только на Земле.
Thousands of years” is linear time, which exists only on Earth.

Оказывается, что шаг 4 может быть выполнен за линейное время.
It turns out that step 4 may be accomplished in linear time.

Оба эти числа могут быть вычислены за линейное время как часть поиска в глубину.
Both of these numbers may be computed in linear time as part of the depth-first search.

Эта параметрическая редукция может быть осуществлена за линейное время.
This kernelization may be implemented in linear time.

Линейное время коррелировалось с повышением показателя рН и СНК, а также сокращением LA1.
Linear time was correlated with an increase in pH and ANC, and a decrease in LAl.

Для неориентированных деревьев глубина дерева может быть вычислена за линейное время.
For undirected trees, tree-depth can be computed in linear time.

Периферийные циклы в 3- связных графах могут быть вычислены в линейное время и использовались для разработки тестов планарности.
Peripheral cycles in 3-connected graphs can be computed in linear time and have been used for designing planarity tests.

Инициализация переменных L, dv, D и k может быть легко сделана за линейное время.
Initializing the variables I, dv, D, and k can easily be done in linear time.

Однако задача решается за линейное время на ориентированных ациклических графах, которые имеют важное применение в задачах нахождения критического пути в задачах планирования.
However, it has a linear time solution for directed acyclic graphs, which has important applications in finding the critical path in scheduling problems.

Суффиксное дерево Образно структурировано как дерево, поддерживает линейное время поиска.
Suffix tree Figuratively structured like a tree, supports linear time lookup.

Раскраска тремя цветами может быть найдена за линейное время алгоритмом жадной раскраски, который удаляет любую вершину со степенью, не превосходящей двух и раскрашивает оставшийся граф рекурсивно, а затем возвращает каждую из удаленных вершин с цветом, отличным от цветов двух ее соседей.
A 3-coloring may be found in linear time by a greedy coloring algorithm that removes any vertex of degree at most two, colors the remaining graph recursively, and then adds back the removed vertex with a color different from the colors of its two neighbors.

Транзитивная ориентация графа, если она существует, может быть найдена за линейное время.
A transitive orientation of a graph, if it exists, can be found in linear time.

Таким образом, если кратчайший путь можно найти в- G, то можно найти и самый длинный путь в G. Для большинства графов такое преобразование бесполезно, поскольку создает циклы отрицательной длины в- G. Но если G является ориентированным ациклическим графом, невозможно создать отрицательный цикл и самый длинный путь в G может быть найден за линейное время, применив алгоритм поиска кратчайшего пути в- G( тоже ориентированный ациклический граф), который работает за линейное время..
Therefore, if shortest paths can be found in-G, then longest paths can also be found in G. For most graphs, this transformation is not useful because it creates cycles of negative length in-G. But if G is a directed acyclic graph, then no negative cycles can be created, and a longest path in G can be found in linear time by applying a linear time algorithm for shortest paths in-G, which is also a directed acyclic graph.

Основываясь на описании ориентированными деревьями, птолемеевы графы можно распознать за линейное время.
Based on the characterization by oriented trees, Ptolemaic graphs can be recognized in linear time.

В случае хранения списков в отсортированном виде объединение выполняется за линейное время.
If these lists are stored in a sorted form, their merging is executed in linear time.

Однако в специальном случае 1- внешнепланарных графов, РПУ- представление может быть построено за линейное время.
However, in the special case of outer-1-planar graphs, a RAC drawing can be constructed in linear time.

Как только ребра наименьшего остовного дерева отсортированы, это декартово дерево может быть построено за линейное время.
Once the minimum spanning tree edges have been sorted, this Cartesian tree can be constructed in linear time.

Булевы операции над выпуклыми многоугольниками и монотонными многочленами с одинаковыми направлениями можно осуществить за линейное время.
Boolean operations on convex polygons and monotone polygons of the same direction may be performed in linear time.

Однако, если k является фиксированной константой, граф с древесной шириной k может быть распознан и древесная декомпозиция ширины k может быть построена за линейное время.
However, when k is any fixed constant, the graphs with treewidth k can be recognized, and a width k tree decomposition constructed for them, in linear time.

Более позднее улучшение до линейного времени Каварабайаши и Риидом использует тот же подход.
An additional later improvement to linear time by Kawarabayashi& Reed(2007) follows the same approach.

Значит, для вас, нет линейного времени.
Then, for you, there is no linear time.

Однако это алгоритм опирается на алгоритм линейного времени триангуляризации многоугольника Чазелле, который крайне сложен.
However, it relies on the linear time polygon triangulation algorithm by Chazelle, which is extremely complex.

Существует основанный на этой проверке алгоритм линейного времени для нахождения самого широкого s- t пути в неориентированном графе, который не использует максимальное остовное дерево.
Based on this test, there also exists a linear time algorithm for finding a widest s-t path in an undirected graph, that does not use the maximum spanning tree.

Если дан простой многоугольник P{\ displaystyle{\ mathcal{ P}}} и точка p{\ displaystyle p}, алгоритм линейного времени является оптимальным для вычисления области P{\ displaystyle{\ mathcal{ P}}}, которая видна из точки p{\ displaystyle p.
Given a simple polygon P{\displaystyle{\mathcal{P}}} and a point p{\displaystyle p}, a linear time algorithm is optimal for computing the region in P{\displaystyle{\mathcal{P}}} that is visible from p{\displaystyle p.