<?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=140423"><dc:title>Primerjava implementacij dvojiške in Fibonaccijeve kopice</dc:title><dc:creator>Georgiev,	Aleksandar	(Avtor)
	</dc:creator><dc:creator>Dobravec,	Tomaž	(Mentor)
	</dc:creator><dc:subject>primerjava podatkovnih struktur</dc:subject><dc:subject>vrste s prednostjo</dc:subject><dc:subject>dvojiška kopica</dc:subject><dc:subject>Fibonaccijeva kopica</dc:subject><dc:description>Namen diplomske naloge je bila primerjava dveh implementacij vrste s prednostjo, dvojiške in Fibonaccijeve kopice. Najprej smo ugotovili, kaj so podatkovne strukture, kaj so njihove funkcije in kako ocenjujemo njihovo hitrost. V nadaljevanju smo implementirali obe podatkovni strukturi v programskem jeziku Java in opisali njuno implementacijo. Predstavili smo tudi teoretično primerjavo obeh implementacij. Primerjali smo ju po časovni zahtevnosti v najslabšem primeru ter predstavili amortizirano časovno analizo. Nato smo obe podatkovni strukturi primerjali še s pomočjo sistema ALGator. Ustvarili smo teste in za zaključek analizirali rezultate izvajanja.</dc:description><dc:date>2022</dc:date><dc:date>2022-09-14 19:10:02</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>140423</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>