The product replacement algorithm is polynomial
تحليل وتصميم الخوارزميات