Algorytmy i struktury danych · Senior · Pytanie 73 z 75
Algorytm działa w O(n), ale w każdej iteracji gorącej pętli tworzy nową tablicę. Jaki jest prawdopodobny problem w praktyce?
- 1Złożoność po cichu staje się O(n³)
- ✓Poprawna odpowiedź: Obciążenie odśmiecacza, którego Big O nie pokazuje
- 3Silnik odmawia wykonania pętli z alokacjami
Wyjaśnienie
Alokacje i pauzy GC dodają stałe czynniki i skoki opóźnień. Ponowne użycie buforów lub tablic typowanych często daje duże przyspieszenie bez zmiany złożoności asymptotycznej.