Diskova cache a moje dalsi cache

[Martin `MJ' Mares]

Hello, world!\n

> A navíc: složitost vyhledávání v radixovém stromu je \Theta(l), kde l
> je délka klíče v bitech. Ovšem operace jako porovnání klíče nebo spočtení
> hašovací hodnoty musí zpracovat celý vstup, a tedy mají složitost
> \Omega(l), uvažujme optimisticky \Theta(l).

Tohle je ovšem značně závislé na použitém výpočetním modelu -- na Turingově
stroji je to samozřejmě pravda, na Random Access Machine (což je pro běžné
algoritmy častěji přijímaný model) už nikoliv.

				Have a nice fortnight
-- 
Martin `MJ' Mares                          <mj na ucw.cz>   http://mj.ucw.cz/
Faculty of Math and Physics, Charles University, Prague, Czech Rep., Earth
This line is umop apisdn.