Tak ono to fitování má víc bugů -- hlavně to, že definice Očka je limitní, takže můžu mít konečně mnoho výjimek. Takže principielně nikdy nemůžu poznat složitost z konečně mnoha příkladů. Ale hej, jako odhad lepší než bagrem do voka. Jen říkat tomu složitost je trochu mimo.
BTW, velké O není nějaké spešl značení pro složitost, to je obecně značení "tahle funkce se limitně chová zhruba jako tahle funkce". Jen se to v analýe programů používá tak moc, že si spoustalidí myslí, že je to značení složitosti jako takové.
Internet Info Root.cz (www.root.cz)
Informace nejen ze světa Linuxu. ISSN 1212-8309
Copyright © 1998 – 2021 Internet Info, s.r.o. Všechna práva vyhrazena.