Pseudopolynomial

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

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

Перевод pseudopolynomial на русский язык

Прилагательное

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

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

pseudopolynomial

The algorithm has a pseudopolynomial time complexity.

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

Прилагательное

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