Algorytmy i struktury danych · Senior · Pytanie 40 z 75
Jak działa ogranicznik szybkości token bucket?
- 1Każdy użytkownik dostaje stałą liczbę żądań na dzień kalendarzowy
- 2Żądania są kolejkowane i obsługiwane ściśle według kolejności przybycia
- ✓Poprawna odpowiedź: Tokeny uzupełniają się w stałym tempie; każde żądanie zużywa jeden lub jest odrzucane
Wyjaśnienie
Pojemność wiadra pozwala na krótkie skoki, a tempo uzupełniania ogranicza średnią. Wystarczą dwie liczby na klucz: tokeny i czas ostatniego uzupełnienia, więc to O(1) na żądanie.