Clever Geek Handbook

What is zoom factor?

How does approximation factor differ from time complexity? I've heard, for example, about polynomial algorithms with exponential factors, what does this mean? Does this mean that it is not technically in polynomial time?

+3


source to share


1 answer


There are not enough reputation points, so please submit them as an answer.



Perhaps your use of the factor in two different senses is a source of confusion. Time is just one factor among many possible complexity factors such as storage, bandwidth, etc. Exponential factors in the case of polynomial algorithms refer to the factors of terms in a mathematical equation. They do not necessarily imply time as a factor, but they do not exclude it either. It depends on which algorithm is simulating.

+2


source






More articles:


All Articles