Sortirani niz

Sortirani niz
Tipniz
Godina izuma1945
IzumiteljDžon fon Nojman
Vremenska kompleksnost u velikoj O notaciji
Algoritam Prosek Najgori slučaj
Prostor O(n) O(n)
Pretraga O(log n) O(log n)
Umetanje O(n) O(n)
Brisanje O(n) O(n)

Sortirani niz je niz u kojem je svaki element sortiran u brojevnom, slovnom ili nekom drugom redu, i pozicioniran u proračunatoj memoriji na računaru. Najčešće se koriste u računarima da se impementiraju statične tabele sa različitim vrednostima koje imaju isti tip. Sortiranje niza je korisno za organizovanje podataka u određenoj formi i da im se brzo pristupa.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne