Ocena brak

Jaki problem nazywamy zamkniętym z punktu widzenia złożoności obliczeniowej?

Autor /Barnim7777 Dodano /29.12.2011

Problemy zamknięte, to problemy dla których ustanowione dolne i górne ograniczenia złożoności czasowej schodzą się do tego samego przedziału. Znaczy to po prostu, że górne ograniczenie złożoności danego algorytmu ma ten sam rząd co jego dolne ograniczenie złożoności.

Jeśli dolna i górna ograniczoność czasowa się nie schodzą, mówimy wówczas o istnieniu luk algorytmicznych.

Podobne prace

Do góry