-
Englisch
-
Russisch
-
Deutsch
-
Englisch
-
Russisch
-
Deutsch
Pseudopolynomial
Übersetzung von "pseudopolynomial" ins Russisch
pseudopolynomial
Adjektiv
UK
/ˌsjuːdəʊpəˈlɪnəʊmɪəl/
US
/ˌsuːdəˌpɑːlɪˈnoʊmiəl/
pseudopolynomial
more pseudopolynomial Komp.
most pseudopolynomial Super.
The algorithm has a pseudopolynomial time complexity.
Алгоритм имеет псевдополиномиальную временную сложность.
Definitionen
pseudopolynomial
Substantiv
UK
/ˌsjuːdəʊpəˈlɪnəʊmɪəl/
US
/ˌsuːdəˌpɑːlɪˈnoʊmiəl/
An algorithm whose running time is pseudopolynomial with respect to the numeric value of its input.
The dynamic-programming routine is a pseudopolynomial that works well only for small weight values.
pseudopolynomial
Adjektiv
UK
/ˌsjuːdəʊpəˈlɪnəʊmɪəl/
US
/ˌsuːdəˌpɑːlɪˈnoʊmiəl/
Relating to an algorithm whose time complexity is polynomial in the numeric value of the input, rather than the size of the input.
The pseudopolynomial algorithm was efficient for small numeric values but became impractical as the numbers grew larger.