Názory ke článku Kolekce v .NET – 1. Teorie a rozhraní
Svara NOVÝ
9. 1. 2013
9. 1. 2013
Ahoj. Nechci do toho moc kecat, ale myslím si, že LinkedList má časovou náročnost mazání O(1). Pouze se přehodí ukazatele. Jinak by byl LinkedList úplně k ničemu.
#4 Svara
Zdravím, samozřejmě máš pravdu. Už jsem to opravil v článku. Když jsem to psal, asi jsem do toho započítal i čas na nalezení prvku, ale to do toho samozřejmě nepatří.
Díky.