| 1. | The running time of this algorithm is O ( E V ) {\displaystyle O(EV)} .
La complexité en temps de cet algorithme est O ( E V ) |
| 2. | Simple algorithmic analysis shows that the running time of this algorithm is O(n2), beating the classical deterministic algorithm's bound of O(n3).
Une analyse simple de cet algorithme montre une complexité en temps de O(n2) qui bat l'algorithme déterministe classique en O(n3). |
| 3. | A QPTAS has time complexity n polylog ( n ) {\displaystyle n^{\operatorname {polylog} (n)}} for each fixed ε > 0 {\displaystyle \varepsilon >0} .
Un tel schéma a une complexité en temps en n polylog ( n ) |
| 4. | No similar result is known for the time complexity classes, and indeed it is conjectured that NP is not equal to co-NP.
On ne connaît pas de résultat analogue pour la complexité en temps, et il est en général conjecturé que les classes de complexité NP et co-NP sont différentes. |
| 5. | Near-optimal erasure codes trade correction capabilities for computational complexity: practical algorithms can encode and decode with linear time complexity.
Les codes d'effacement quasi-optimaux défavorisent les capacités de correction au profit de la complexité calculatoire: Les algorithmes utilisés en pratique peuvent coder et décoder avec une complexité en temps linéaire. |
| 6. | The same principle has also been used to develop more complicated algorithms for non-bipartite matching with the same asymptotic running time as the Hopcroft–Karp algorithm.
Le même principe a aussi été employé pour développer des algorithmes plus compliqués de couplage dans des graphes non bipartis, avec la même complexité en temps que l’algorithme de Hopcroft-Karp. |
| 7. | In 1986, Gabow, Galil, Spencer, Compton, and Tarjan produced a faster implementation, with running time O ( E + V log V ) {\displaystyle O(E+V\log V)} .
En 1986, Gabow, Galil, Spencer, Compton, et Tarjan ont élaboré une implémentation plus rapide, avec une complexité en temps O ( E + V log V ) |
| 8. | A faster implementation of the algorithm due to Robert Tarjan runs in time O ( E log V ) {\displaystyle O(E\log V)} for sparse graphs and O ( V 2 ) {\displaystyle O(V^{2})} for dense graphs.
Une implémentation plus rapide de l'algorithme a été élaborée par Robert Tarjan et a une complexité en temps O ( E log V ) |
| 9. | The main point is the use of the fast Fourier transform to speed up the evaluation of a finite Dirichlet series of length N at O(N) equally spaced values from O(N2) to O(N1+ε) steps (at the cost of storing O(N1+ε) intermediate values).
L'aspect principal de l'algorithme est l'usage de la transformation de Fourier rapide pour accélérer l’évaluation simultanée d'une série de Dirichlet finie de N termes en O(N) points également distribués, qui passe d'une complexité en temps de O(N2) à O(N1+ε), sous réserve de stocker O(N1+ε) valeurs intermédiaires. |
| 10. | It runs in O ( | E | | V | ) {\displaystyle O(|E|{\sqrt {|V|}})} time in the worst case, where E {\displaystyle E} is set of edges in the graph, V {\displaystyle V} is set of vertices of the graph, and it is assumed that | E | = Ω ( | V | ) {\displaystyle |E|=\Omega (|V|)} .
L'algorithme a une complexité en temps en O ( | E | | V | 1 / 2 ) |
