Алгоритмдер және бағдарламалау негіздері пәні бойынша зияткерлік олимпиада - 2026 өткізілуде

Пән атауы: Алгоритмдер және бағдарламалау негіздері
Деңгей: VIII (I — ең жеңіл, XII — ең күрделі)
Санаты: студент
Сұрақтар тілі: English
Сұрақтар: 15
Сұрақ үлгісі: 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