Алгоритми та структури даних · Middle · Запитання 68 з 75
Яку задачу розв'язує зберігання k останніх значень у кільцевому буфері фіксованого розміру?
- ✓Правильна відповідь: Зберігання k останніх подій, як-от свіжих логів чи ковзного середнього
- 2Пошук k найбільших значень, побачених у потоці досі
- 3Сортування потоку чисел у реальному часі в міру надходження
Пояснення
Кільцевий буфер перезаписує найстаріший запис, коли повний, із записом за O(1) і без зсувів. Для k найбільших значень потрібна купа, а не кільцевий буфер.