Category ProgramowaniePosted on 21 grudnia 2016Benchmark-test algorytmu LFU O(1) vs. O(n) Komentarz Michała sprowokował ten wpis, aby porównać dwie implementacje LFU, jedną bazującą na dwóch słownikach (o złożo…
Category ProgramowaniePosted on 18 grudnia 201621 grudnia 2016Algorytm LFU dla pamięci cache – rozwiązanie w stałym czasie – O(1) Z nieistniejącego jeszcze cyklu: pytania algorytmiczne oraz struktury danych u gigantów doliny krzemowej: Google, Amazon…