Pseudopolynomial

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

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

Translation of "pseudopolynomial" into Russian

Adjective

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

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

pseudopolynomial

more pseudopolynomial Comp.

most pseudopolynomial Super.

The algorithm has a pseudopolynomial time complexity.

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

Noun

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

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

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.