Polynomial space refers to the space or memory required to store and manipulate polynomial expressions in a computer program or algorithm.
A degree 2 polynomial is a polynomial expression with the highest exponent of the variable being 2. It is also known as a quadratic polynomial.
Yes, a degree 2 polynomial can fit in 1+x^2. In fact, any polynomial of degree 2 or lower can fit in 1+x^2 since it is a quadratic expression.
Polyynomial space and degree are important considerations in algorithms as they affect the efficiency and performance of the algorithm. Higher polynomial degrees and larger polynomial spaces require more time and memory to execute, which can impact the overall efficiency of the algorithm.
Polyynomial space and degree are factors that contribute to the time and memory complexity of an algorithm. In general, algorithms that work with higher polynomial degrees and larger polynomial spaces have a higher time and memory complexity, making them less efficient.