Jenze v praxi O(1) pristup neumoznuje nic, zadne zarizeni (jinak receno, kazde fyzikalni zarizeni bude pomalejsi pokud bude dostatecne velke).
WTF?!?!?Pro boha, co to tu blábolíš za hovadiny? Sorry, ale už nemůžu být slušný!
Když budu mít paměť technicky realizovanou jako matici buněk adresovaných adresními vodiči, tak časová náročnost přístupu je
O(1). Co je na tom pane bože k nepochopení? Na této planetě (i mimo ni) jsou stovky milionů zařízení, jež fungují přesně takto. A bude to tak fungovat
bez ohledu na to, jak je ta paměť velká.
Pokud se procesor doplní o cache, činí se tak proto, aby určitá třída častěji prováděných operací s pamětí byla optimalizována na rychlost. Na
dané technické platformě při uvažování
určité specifické třídy problémů, tj. v určitém rozmezí velikosti dat a při zohlednění způsobu, jakým jsou obvykle adresována.
Rychlost paměťových operací
bez cache je tou
základní rychlostí elementárních operací. Pro
některou třídu operací jsou tyto elementární operace ještě optimalizovány. Tj. při odhadu časové náročnosti mohu říci, že algoritmus bude
O(1), ale na
dané platformě s
danou velikostí dat s největší pravděpodobností skončí díky optimalizaci elementárních operací "paradoxně" ještě dříve. A ne naopak! To už by bylo na úrovni marketingových triků typu zaměňování metrických vs. binárních předpon řádů u disků.