Pocet souboru v adresari

[Pavel Kankovsky]

On Tue, 15 Sep 1998, Pavel Machek wrote:

> 5000 souboru je "trochu" moc: mnohe operace (readdir) jsou z definice
> O(n), coz neni dobre.

readdir() ma stejnou slozitost jako cteni ze souboru pomoci read()

precteni celeho adresare je O(n), kde n je pocet polozek (slozitost se
trochu zvetsuje, kdyz se zacnou pouzivat vicestupnove indexove bloky,
uplne presne je to O(n log n), nebo O(1), vezme-li se v uvahu, ze
maximalni velikost je omezena nejakou konstantou), slozitost precteni
jedne polozky je tedy O(1) (aspon amortizovane)

--Pavel Kankovsky aka Peak  [ Boycott Microsoft--http://www.vcnet.com/bms ]
"You can't be truly paranoid unless you're sure they have already got you."