Zaloguj się
Złożoność obliczeniowa na maturze z informatyki
Lista pytań
Pytania z tego zagadnienia
?
Najszybszy algorytm na maturze
Algorytm o której z podanych złożoności obliczeniowych zwróci wynik najszybciej?
?
Plansza na maturze
Dana jest kwadratowa plansza o n ponumerowanych kolumnach i n ponumerowanych wierszach. Algorytm, który przypisuje kolejno każdemu polu sumę numerów wiersza i kolumny, na przecięciu których ono leży, ma złożoność obliczeniową:
