✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Suppose we use a linked list to represent a polynomial object.
For instance, p(x) = 3x4 – 2x3 + 8x – 3, would have the linked list have nodes with the following values: (3,4), (-2,3), (8,1), (-3,0). Find the big-Oh notation for computing the product of a polynomial and a constant, that is k*p(x). Assume a polynomial has n terms.