Co to jest czas pseudopolynomiczny? Czym różni się od czasu wielomianowego?
Co jestczas pseudopolynomiczny? Czym różni się od czasu wielomianowego? Niektóre algorytmy działające w czasie pseudopolomialnym mają czasy działania takie jak O (nW) (dlaProblem plecakowy 0/1) lub O (√n) (dlapodział próbny); dlaczego to nie liczy się jako czas wielomianowy?