dc.contributor.author | Αθανασίου, Ελισάβετ | el |
dc.date.accessioned | 2019-09-12T10:44:12Z | |
dc.date.available | 2019-09-12T10:44:12Z | |
dc.date.issued | 2019-09-12 | |
dc.identifier.uri | http://nestor.teipel.gr/xmlui/handle/123456789/18007 | |
dc.rights | Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/us/ | * |
dc.title | Σωροί Fibonacci | el |
heal.type | Προπτυχιακή/Διπλωματική εργασία | |
heal.secondaryTitle | Μελέτη και υλοποίηση | el |
heal.keyword | Δένδρα | el |
heal.keyword | Σωροί Fibonacci | el |
heal.keyword | Γλώσσα προγραμματισμού C | el |
heal.language | el | |
heal.access | free | |
heal.recordProvider | ΤΕΙ Πελοποννήσου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ | el |
heal.publicationDate | 2017-11-21 | |
heal.abstract | Η παρούσα πτυχιακή εργασία ϐασίζεται στους σορούς Fibonacci οι οποίοι παροµιάζουν µε τους διωνυµικούς σωρούς. Οι σωροί Fibonacci όπως και οι διωνυµικοί σωροί αποτελούνται από µία συλλογή από δέντρα. ΄Ενα σηµαντικό που παρουσιάζουν οι σωροί Fibonacci είναι ότι παρουσιάζουν καλύτερα ϕράγµατα για κάποιες πράξεις σε αντίθεση µε τους διωνυµικούς. Οι σωροί Fibonacci για τον χρόνο εκτέλεσης χρησιµοποιούν λογιστικά χρονικά καιόχιχρονικάϕράγµαταχειρότερηςπερίπτωσης. ΄ΕτσιοιπράξειςΕισαγωγή, Ελάχιστοκαι ΣυνένωσηστουςσωρούςFibonacciέχουνλογιστικόχρόνοεκτέλεσης O(1)ενώοιπράξεις∆ιαγραφή,Εξαγωγήελαχίστουέχουναπαιτούµενοχρόνοεκτέλεσης O(logn). ΄Εναπλεονέκτηµα για τους σωρούς Fibonacci που παρουσιάζουν είναι ότι η µείωση κλειδιού χρειάζεται λογιστικό χρόνο O(1). Τελειώνοντας οι σοροί Fibonacci συγκρίνονται µε άλλες δοµές δεδοµένων όπως είναι των διωνυµικών σορών και παρουσιάζονται πλεονεκτήµατα και µειονεκτήµατα. | el |
heal.advisorName | Καραγιώργος, Γρηγόριος | el |
heal.committeeMemberName | n/a | el |
heal.academicPublisher | Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ | el |
heal.academicPublisherID | teipel | |
heal.fullTextAvailability | true |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: