quadratic complexity of algorithm: złożoność kwadratowa algorytmu

Złożoność algorytmu, w którym liczba operacji jest proporcjonalna do kwadratu rozmiaru danych wejściowych O(n2). Innymi słowy, jeśli np. rozmiar danych wejściowych podwoi się, czas wykonania algorytmu wzrośnie czterokrotnie.

Podobał Ci się ten artykuł?

Oceń go!

Średnia 0 / 5. Liczba głosów: 0

Jeszcze nikt nie głosował. Wyprzedź innych i zagłosuj.

Skoro spodobał Ci się ten artykuł...

Poleć go znajomym!

Ojej :( Powiedz nam, co powinniśmy poprawić!

Jajko z dzwonkiem
Podoba Ci się ta strona?

Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.

Dodaj komentarz

osiemnaście − 5 =