Je mozne spravit datovu strukturu zoznam implementovany pomocou pola tak aby metody pridaj a odober prvok z lubovolnej pozicie boli vzdy O(1) lebo potrebujem O(1) no dokazem to spravit O(1) len v najlepsom pripade ale v najhorsom to bude O(n)?
Fórum › Java
Zoznam
Zjistit počet nových příspěvků
Přidej příspěvek
Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
Uživatelé prohlížející si toto vlákno
Uživatelé on-line: 0 registrovaných, 15 hostů
Podobná vlákna
Zoznam funkcii — založil Milan
Zoznam uživateľov — založil Jack
Zoznam v zozname — založil allicce
Linearny zoznam — založil Grungy
Spojový zoznam — založil peto1254
Moderátoři diskuze