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

more pseudopolynomial Срав.

most pseudopolynomial Превосх.

The algorithm has a pseudopolynomial time complexity.

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

Существительное

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

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

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