Εμφάνιση απλής εγγραφής

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


Αρχεία σε αυτό το τεκμήριο

Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφετε ωςΑναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες

Αναζήτηση Αποθετηρίου


Σύνθετη Αναζήτηση

Πλοήγηση

Ο Λογαριασμός μου

Στατιστικές