Algorytmy i struktury danych · Junior · Pytanie 45 z 75
Jaka jest złożoność budowania napisu przez += w pętli w nowoczesnych silnikach JavaScriptu?
- ✓Poprawna odpowiedź: Zwykle w porządku: silniki optymalizują wielokrotne łączenie
- 2Zawsze O(n³)
- 3Kod rzuca błąd, gdy napis przekroczy 1000 znaków
Wyjaśnienie
Napisy są niezmienne, ale silniki takie jak V8 używają struktur rope, więc wielokrotne += nie kopiuje napisu za każdym razem i pozostaje praktyczne. W językach bez tej optymalizacji klasyczna rada to zbierać części w tablicy i robić join.