Cześć,
Czy mógłby ktoś potwierdzić moją odpowiedź na poniższe zadanko?:
Mamy algorytm N^3 rozwiązujący zadany problem algorytmiczny. Wyjaśnij kiedy jest zamknięty a kiedy z luką algorytmiczną.
Problem będzie zamknięty kiedy granica dolna będzie równa granicy górnej czyli równa N^3 a z luką algorytmiczną kiedy najlepszy poprawny algorytm rozwiązujący ten sam problem ma złożoność wyższą niż dolna granica danego algorytmu.