Интеллектуальная олимпиада по предмету "Алгоритмы и основы программирования" - 2026 проводится

Предмет: Алгоритмы и основы программирования
Уровень: VIII
Категория: студент
Тестовые вопросы: на английском языке
Пример вопроса: A dynamic array doubles its capacity whenever it becomes full. What is the amortized time complexity of appending n elements to an initially empty array? O(log n) per append, O(n) per append, O(n log n) in total, O(n) in total