20.500.12556/RUL-140423 Primerjava implementacij dvojiške in Fibonaccijeve kopice Comparison of the implementations of binary and Fibonacci’s heap 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. The purpose of the thesis is to compare two different implementations of priority queues: binary heap and Fibonacci's heap. Firstly we defined what data structures are, what are their functions and how do we evaluate them. In the next part we implemented both data structures in the programming language Java and explained how they were implemented. Then we made a theoretical comparison where we compared the O notation in worst case scenario and amortised O notation. After that we compared both data structures in the ALGator system. We made tests and at the end we determined which data structure is better in which use case. primerjava podatkovnih struktur vrste s prednostjo dvojiška kopica Fibonaccijeva kopica data structure comparison priority queue binary heap Fibonacci heap true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-09-14 19:10:02 2022-09-14 19:10:05 2022-10-03 11:21:59 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 34943 123891459 Georgiev_Aleksandar_-_Primerjava_implementacij_dvojiske_in_Fibonaccijeve_kopice.pdf Georgiev_Aleksandar_-_Primerjava_implementacij_dvojiske_in_Fibonaccijeve_kopice.pdf 1 506E579E5AEA73AF8D14F5C4946B6C21 dda2ac53870293b89bbfdf0b46e9b2a2dc9a38ab880b68bce4897d1ad3cf6f14 036d25d5-3450-11ed-92af-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=161142 Fakulteta za računalništvo in informatiko 0 0 0