Ocena brak

Co znaczy, że problem ma złożoność wielomianową?

Autor /Barnim7777 Dodano /29.12.2011

Problem ma złożoność wielomianową jeżeli, funkcja jego złożoności jest ograniczona z góry przez NK dla pewnego K, czyli F(N)=O(NK).

Do góry