<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=135643"><dc:title>Gradnja in analiza urejevalnih dreves</dc:title><dc:creator>Savnik,	Jure	(Avtor)
	</dc:creator><dc:creator>Robič,	Borut	(Mentor)
	</dc:creator><dc:subject>drevo</dc:subject><dc:subject>urejanje s primerjanjem</dc:subject><dc:subject>izomorfizem</dc:subject><dc:subject>neobrezana drevesa</dc:subject><dc:subject>popolnoma obrezana drevesa</dc:subject><dc:subject>delno obrezana drevesa</dc:subject><dc:description>V diplomski nalogi obravnavamo gradnjo in analizo dreves za urejanje
z operacijo primerjanja. Ta drevesa vsebujejo vsa možna primerjanja, ki jih
algoritmi za urejanje s primerjanjem lahko opravijo, da uredijo dano tabelo števil.
S temi drevesi lahko na primer izpeljemo natan£no spodnjo mejo za £asovno
zahtevnost urejanja s primerjanjem, v nalogi pa poskušamo poiskati še druge njihove
lastnosti in ugotoviti njihovo uporabnost. V nalogi prav tako obravnavamo
uporabo takšnih dreves v praksi in njihove omejitve.</dc:description><dc:date>2022</dc:date><dc:date>2022-03-23 11:40:08</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>135643</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>