Примери коришћења Linearnom vremenu на Српском и њихови преводи на Енглески
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
One se dešavaju u linearnom vremenu.
Kako su svi čvorovi isvaka grana posećeni jednom, algoritam se izvršava u linearnom vremenu.
Since each edge and node is visited once,the algorithm runs in linear time.One se dešavaju u linearnom vremenu.
They ran in linear time.Bulove operacije na konveksnim mnogouglovima i monotonim mnogouglovima u istom pravcu mogu se izvršiti u linearnom vremenu.
Boolean operations on convex polygons and monotone polygons of the same direction may be performed in linear time.One se dešavaju u linearnom vremenu.
Stuff happens in linear time.Svaki UAG ima najmanje jedno topološko uređenje, ipoznat je algoritam za konstruisanje topološkog uređenja bilo kog UAG u linearnom vremenu.
Any DAG has at least one topological ordering, andalgorithms are known for constructing a topological ordering of any DAG in linear time.Kartezijansko stablo može biti konstruisano u linearnom vremenu od ulazne sekvence.
A Cartesian tree may be constructed in linear time from its input sequence.Tako, u linearnom vremenu, problem sortiranja se svodi na drugi problem rekurzivnog sortiranja u kom su ključevi mnogo manji, kvadratni koren svoje prethodne veličine.
Thus, in linear time, the sorting problem is reduced to another recursive sorting problem in which the keys are much smaller, the square root of their previous magnitude.I napustio sam razmišljanje u linearnom vremenu.
Ego is bound to linear time.SPQR stablo može biti konstruisano u linearnom vremenu i ima nekoliko primena u dinamičnim grafovskim algoritmima i vizualizaciji grafova.
The SPQR tree of a graph may be constructed in linear time and has several applications in dynamic graph algorithms and graph drawing.To mora biti postavljeno u vremenu, u linearnom vremenu.
And can be computed in linear time.Kartezijansko stablo za sekvence može biti konstruisano u linearnom vremenu korišćenjem algoritma zasnovanog na steku za nalaženje svih najbližih malih vrednosti u sekvenci vrednosti.
The Cartesian tree for a sequence may be constructed in linear time using a stack-based algorithm for finding all nearest smaller values in a sequence.Duval( 1983) je takođe predložio efikasan algoritam koji se bazira na faktorizaciji niske u svoje komponente Lindonove reči,i izvršava se u linearnom vremenu i koristi konstantno dodatne memorije.
Duval(1983) proposed an efficient algorithm involving the factorization of the string into its component Lyndon words,which runs in linear time with a constant memory requirement.Oni su primetili da svaki prolazak kroz radix sortiranje može da se tumači kao„ smanjenje opsega“ tehnike koja, u linearnom vremenu, smanjuje maksimalne veličine ključeva za faktor n, umesto toga, njihova tehnika smanjuje veličinu ključa u kvadratnom korenu na kvadratni koren svoje ranije vrednosti( prepolovi broj bitova potrebnih za predstavljanje ključa), takođe u linearnom vremenu.
They observed that each pass of radix sort can be interpreted as a range reduction technique that, in linear time, reduces the maximum key size by a factor of n; instead, their technique reduces the key size to the square root of its previous value(halving the number of bits needed to represent a key), again in linear time.Ako je n dovoljno malo, brojevi koji su formirani procesom zamene biće značajno manji od orginalnog ključa, uključujući neumereni algoritam sortiranja pakovanjem kreiranih od strane Albers& Hagerup 1997 dasortira zamenjene brojeve u linearnom vremenu.
If n is sufficiently small, the numbers formed by this replacement process will be significantly smaller than the original keys, allowing the non-conservative packed sorting algorithm of Albers& Hagerup(1997)to sort the replaced numbers in linear time.U planarne grafove, i uopšte u pordicama grafova zatvoren ispod grafikona manjih operacija,može biti napravljen da radi u linearnom vremenu, uklanjanjem svih najjeftinijih grana između svakog para komponenti posle svake faze algoritma.
In planar graphs, and more generally in families of graphs closed under graph minor operations,it can be made to run in linear time, by removing all but the cheapest edge between each pair of components after each stage of the algorithm.Boruvka algoritam može da se pokaže u O( log V) iteracija spoljašnje petlje dok ne prestane, i zato radi u vremenu O( E log V), gde je E broj grana, a V broj čvorova u grafu G. U planarne grafove, i uopšte u pordicama grafova zatvoren ispod grafikona manjih operacija,može biti napravljen da radi u linearnom vremenu, uklanjanjem svih najjeftinijih grana između svakog para komponenti posle svake faze algoritma.
Borůvka 's algorithm can be shown to take O( log V) iterations of the outer loop until it terminates, and therefore to run in Dodatno, pošto je Delaunay-eva triangulacija planarni graf,njegovo minimalno razapinjće stablo može biti nađeno u linearnom vremenu varijantom Borůvka algoritma koji uklanja sve osim najjeftinije grane između svakog para komponenti posle svake faze algoritma.
Additionally, since the Delaunay triangulation is a planar graph,its minimum spanning tree can be found in linear time by a variant of Borůvka's algorithm that removes all but the cheapest edge between each pair of components after each stage of the algorithm.Stoga, ako se najkraći putevi mogu pronaći u- G, tada najduži putevi se takođe mogu pronaći u G. Za većinu grafova, ova transformacija nije korisna zato što stvara cikluse negativne dužine u- G. Ali ako G je usmereni aciklični graf, tada ne mogu biti stvoreni nikakvi negativni ciklusi, inajduži put u G se može pronaći u linearnom vremenu tako što primenimo algoritam linearnog vremena za najkraće puteve u- G, što je takođe usmereni aciklični graf.
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, anda longest path in G can be found in linear time by applying a Ово се може ефикасно урадити у линеарном времену и" на месту".
This can be done efficiently in linear time and in-place.Ово се може ефикасно урадити у линеарном времену и" на месту".
Do this in linear time and in-place.Итерације над елементима у редоследу( линеарно време, добро понашање кеша).
Iterating over the elements in order(linear time, good cache performance).Linearno vreme je preciznije opisati kao namernu izmišljotinu.
Linear time is more accurately described as an intentional fabrication.Znate, linearno vreme ne bude tako velika stvar.
You know, linear time not being such a big deal.Инсертовање или брисање елемента у средини низа( линеарно време).
Inserting or deleting an element in the middle of the array(linear time).Teoretski, kontinuirano ponavljanje hronalne anomalije fragmentiran iz linearnog vremena.
Theoretically, a continuously repeating chronal anomaly fragmented from linear time.Најлакше решење је изабрати случајан пивот,који скоро сигурно даје линеарно време извршавања.
The easiest solution is to choose a random pivot,which yields almost certain linear time.Сада могу узети линеарног времена.
May now take linear time.Суфикс дрво може да се конструише у линеарном времену коришћењем комбинације суфикса и ЛЦП низа.
A suffix tree can be constructed in linear time by using a combination of suffix and LCP array.Ради у линеарном времену и успешно је коришћен као базична паралела[ 7] и екстерна меморија[ 8] алгоритама за конструкцију низова суфикса.
It runs in linear time and has successfully been used as the basis for parallel[7] and external memory[8] suffix array construction algorithms.
