Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Algorytmy
Algorytmymedium

Co oznacza amortyzowane O(1)? Wyjaśnij na przykładzie dynamicznej tablicy.

Tagi
#amortized#complexity#dynamic-array#analysis
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Amortyzowane oznacza “średni koszt na operację w dłuższej sekwencji”, nawet jeśli pojedyncza operacja bywa droga. W dynamicznej tablicy większość appendów to O(1), a czasem płacisz O(n) za resize/kopiowanie — rozłożone na wiele appendów daje O(1) amortyzowane.

Powiązane pytania

Algorytmy
Heap sort: jaka jest złożoność czasowa, pamięciowa i stabilność?
#heapsort#sorting#complexity
Algorytmy
Bitmask DP (subset DP): co to jest i jaka jest typowa złożoność?
#dp#bitmask#subset
Algorytmy
Sliding window: co to jest i kiedy jest lepsze niż zagnieżdżone pętle?
#sliding-window#two-pointers#complexity
Algorytmy
Co opisuje notacja Big-O?
#big-o#complexity#performance
Algorytmy
QuickSort vs MergeSort?
#sorting#quicksort#mergesort
Algorytmy
Wyjaśnij wyszukiwanie binarne.
#search#binary-search#algorithm