Алгоритми та структури даних · Junior · Запитання 45 з 75
Яка складність побудови рядка через += у циклі в сучасних рушіях JavaScript?
- ✓Правильна відповідь: Зазвичай нормально: рушії оптимізують повторну конкатенацію
- 2Завжди O(n³)
- 3Код падає, щойно рядок довший за 1000 символів
Пояснення
Рядки незмінні, але рушії на кшталт V8 використовують rope-структури, тож повторний += не копіює рядок щоразу й лишається практичним. У мовах без такої оптимізації класична порада - збирати частини в масив і робити join.