Примеры использования Time complexity на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
This algorithm has a time complexity of Θmn.
The time complexity of the algorithm is OV 2E.
Временная сложность алгоритма составляет O( V 2 E){\ displaystyle OV^{ 2} E.When"complexity" is used without being qualified,this generally means time complexity.
Когда этот термин применяется к вещам вообще,не означает мгновенности.The forward-backward algorithm has time complexity O( N 2 T){\displaystyle O(N^{2}T)\.
У алгоритма прямого- обратного хода временная сложность составляет O( N 2 T){\ displaystyle ON^{ 2} T.We also propose graph exploration andmarking algorithm with time complexity On.
Также предлагается алгоритм сбора информации о вершинах графа иразметки графа за время On.Theoretically, the worst case space and time complexity of n concurrent transactions is On.
An algorithm is said to take linear time, or O(n) time, if its time complexity is On.
This reduces the algorithm's time complexity to O(n), compared to O(n2) for the naïve implementation.
Эта модификация сокращала временную сложность алгоритма до O( n), по сравнению с O( n2) для исходного алгоритма.In addition to performance bounds,computational learning theory studies the time complexity and feasibility of learning.
Кроме границ эффективности,теория вычислительного обучения изучает сложность по времени и реализуемость алгоритма.As per the performance of execution, the time complexity is later improved to O(n log k) with box decomposition technique.
Временная сложность выполнения позднее была улучшена до O( n log k) с помощью техники рамочной декомпозиции.For different variants of the problem(e.g. different types of obstacles),algorithms vary in time complexity.
Для различных вариантов задачи( то есть различных видов препятствий)алгоритмы могут отличаться по времени и сложности.For practical considerations, however, the time complexity is mostly governed by the number of regionQuery invocations.
По опыту эксплуатации, однако, временна́я сложность в основном регулируются числом запросов regionQuery.For certain classes of problems, algorithms running on quantum computers are naturally capable of achieving lower time complexity than on classical computers.
Для некоторых классов задач алгоритмы, выполняющиеся на квантовом компьютере, способны достичь меньшей временной сложности, чем при выполнении на классическом компьютере.It has an exponential time complexity with regard to input size, though, which makes it a pseudo-polynomial algorithm.
Однако алгоритм имеет экспоненциальную временную сложность в отношении размера входных данных, что делает его псевдополиномиальным алгоритмом.Recognition using the GLR algorithm has the same worst-case time complexity as the CYK algorithm and Earley algorithm: On3.
Алгоритм GLR в худшем случае имеет такую же сложность, как алгоритм Кока- Янгера- Касами и алгоритм Эрли- On³.A QPTAS has time complexity n polylog( n){\displaystyle n^{\operatorname{polylog}(n)}} for each fixed ε> 0{\displaystyle\varepsilon>0.
QPTAS имеет временную сложность n p o l y l o g( n){\ displaystyle n^{ polylog( n)}} для всякого фиксированного ϵ>{\ displaystyle\ epsilon>In 2005, Paul Crowley reported an attack on Salsa20/5 with an estimated time complexity of 2165, and won Bernstein's US$1000 prize for"most interesting Salsa20 cryptanalysis.
В 2005 году Paul Crowley объявил об атаке на Salsa20/ 5 с расчетной сложностью по времени 2165.In determining the time complexity of algorithms for the decision problem for the existential theory of the reals, it is important to have a measure of the size of the input.
Для определения временно́й сложности алгоритмов для задачи разрешимости экзистенциальной теории вещественных чисел важно иметь способ измерения размера входа.In particular, for the case of points within rectangle an optimal algorithm of time complexity Θ( n log n){\displaystyle\Theta(n\log n)} is known.
В частности, в случае точек внутри прямоугольника известен оптимальный алгоритм с временной сложностью Θ( n log n){\ displaystyle\ Theta n\ log n.There are two kinds of time complexity results: Positive results- Showing that a certain class of functions is learnable in polynomial time. .
Есть два вида временно́й сложности результатов: Положительные результаты показывают, что некоторый класс функций обучаем за полиномиальное время.For dense graphs, it is more efficient to use this simple algorithm which relies on matrix multiplication,since it gets the time complexity down to O(n2.373), where n is the number of vertices.
Для плотных графов более эффективен этот простой алгоритм, основанный на умножении матриц,поскольку он снижает временную сложность до O( n2. 373), где n- число вершин.Analyze the algorithm, typically using time complexity analysis to get an estimate of the running time as a function of the size of the input data.
Для анализа алгоритма обычно используется анализ временно́й сложности алгоритма, чтобы оценить время работы как функцию от размера входных данных.Without the use of an accelerating index structure, or on degenerated data(e.g. all points withina distance less than ε), the worst case run time complexity remains On².
Без использования ускоряющей индексной структуры или на вырожденных данных( например, когда все точки находятся на расстоянии меньше чемϵ{\ displaystyle\ epsilon}), худшим случаем времени работы остается O( n 2){\ displaystyle On^{ 2.This approach has time complexity O( T⋅ N T){\displaystyle O(T\cdot N^{T})}, where T{\displaystyle T} is the length of sequences and N{\displaystyle N} is the number of symbols in the state alphabet.
У этого алгоритма есть временная сложность O( T N T){\ displaystyle O( TN^{ T})} где T- длина последовательностей, и N- число символов в алфавите состояний.The attack requires 254.6 chosen plaintexts, each of which has been encrypted under one of four related keys,and has a time complexity equivalent to 276.1 KASUMI encryptions.
Для атаки требуется 2 54. 6{\ displaystyle 2^{ 54. 6}} выбранных открытых текстов, каждый из которых был зашифрован одним из 4 связанных ключей,и имеет сложность по времени, эквивалентную 2 76. 1{\ displaystyle 2^{ 76. 1}} шифрованиям KASUMI.Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that each elementary operation takes a fixed amount of time to perform.
Временная сложность зачастую оценивается путем подсчета числа элементарных операций, осуществляемых алгоритмом, где элементарная операция занимает для выполнения фиксированное время.Annotation: In the paper the authors consider application of the frequency method to calculate the exact probability distributions of symmetrical additively partitioned statistics, andanalyze its computational and time complexity.
Аннотация: Рассматривается применение частотного метода для расчета точных распределений вероятности симметричных аддитивно разделяемых статистик,анализируется его вычислительная и временная сложность.Naamad, Lee andHsu presented an algorithm of time complexity O( min( n 2, s log n)){\displaystyle O(\ min( n^{ 2}, s\log n))}, where s is the number of feasible solutions, i.e., maximal empty rectangles.
Наамад, Ли иШу представили алгоритм с временной сложностью O( min( n 2, s log n)){\ displaystyle O(\ min( n^{ 2}, s\ log n))}, где s- число допустимых решений, т. е. максимальных пустых прямоугольников.Actual needs depend on implementation details(one can make transactions fail early enough to avoid overhead), but there will also be cases, albeit rare,where lock-based algorithms have better time complexity than software transactional memory.
Фактические затраты зависят от реализации( можно отменить транзакцию на ранней стадии, чтобы избежать накладных расходов), но всегда будут случаи, хоть и редкие, когдаlock- алгоритмы будут иметь лучшую временную сложность, чем программная транзакционная память.Pollard gives the time complexity of the algorithm as O( b- a){\displaystyle{\scriptstyle O({\sqrt{b-a}})}}, based on a probabilistic argument which follows from the assumption that f acts pseudorandomly.
Поллард указал для алгоритма временную сложность O( b- a){\ displaystyle{\ scriptstyle O({\ sqrt{ b- a}})}}, основываясь на вероятностной аргументации, что вытекает из предположения, что f действует псевдослучайно.
