Algorytmy i struktury danych · Middle · Pytanie 68 z 75
Jaki problem rozwiązuje trzymanie k ostatnich wartości w buforze cyklicznym o stałym rozmiarze?
- ✓Poprawna odpowiedź: Trzymanie k ostatnich zdarzeń, np. świeżych logów lub średniej kroczącej
- 2Szukanie k największych wartości widzianych dotąd w strumieniu
- 3Sortowanie strumienia liczb w czasie rzeczywistym, gdy napływają
Wyjaśnienie
Bufor cykliczny nadpisuje najstarszy wpis, gdy jest pełny, z zapisem w O(1) i bez przesuwania. K największych wartości wymaga kopca, a nie bufora cyklicznego.