Teoretyczne badania złożoności obliczeniowej algorytmów opierają się na modelu, w którym koszt dostępu do wszystkich komórek pamięci jest identyczny. We współczesnych systemach komputerowych, których procesory są wyposażone w pamięć podręczną, zaś systemy operacyjne wykorzystując mechanizm stronicowania udostępniają pamięć wirtualną, lokalność odwołań do pamięci jest cechą, która może wielokrotnie przyspieszyć działanie programu. W pracy przedstawiono wyniki porównania różnych implementacji stosu, algorytmu przechodzenia drzewa, mieszania oraz sita.
1999-05-10
