Pseudopolynomial

/ˌsjuːdəʊpəˈlɪnəʊmɪəl/

/ˌsuːdəˌpɑːlɪˈnoʊmiəl/

Translation pseudopolynomial into russian

Adjective

/ˌsjuːdəʊpəˈlɪnəʊmɪəl/

/ˌsuːdəˌpɑːlɪˈnoʊmiəl/

The algorithm has a pseudopolynomial time complexity.

Алгоритм имеет псевдополиномиальную временную сложность.

Adjective

/ˌsjuːdəʊpəˈlɪnəʊmɪəl/

/ˌ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.