Алгоритмдер және бағдарламалау негіздері пәні бойынша зияткерлік олимпиада - 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