2022 Project 3

Εκφώνηση: https://k08.chatzi.org/2022/projects/project3/

Προσωπικά στοιχεία

Όνομα: ΔΗΜΗΤΡΙΟΣ ΧΡΥΣΟΣ

Α.Μ.: sdi2100275

Ασκήσεις που παραδίδονται

Συμπληρώστε εδώ τις ασκήσεις (και τυχόν bonus) που παραδίδετε. Αν κάποια άσκηση βρίσκεται σε μη αναμενόμενα αρχεία αναφέρετε και τα αρχεία αυτά.

• Άσκηση 1
• Άσκηση 2

Documentation

Συμπληρώστε εδώ όσο documentation χρειάζεται ώστε οι βαθμολογητές να κατανοήσουν πλήρως τις λύσεις σας και να τις βαθμολογήσουν ανάλογα. Αυτό θα πρέπει να γίνει ανεξάρτητα με το αν ο κώδικάς σας είναι καλά σχολιασμένος, πράγμα που συνιστάται.

• Για πολυπλοκότητες άσκησης 1:

Στη δική μου υλοποίηση:

*Search:

• worst - real time -> O(1)

• worst - amortized time -> O(logn)

• average case - real -> O(1)

• average case - amortized -> O(logn)

*Insert:

• worst - real time -> O(1)

• worst - amortized time -> O(logn)

• average case - real -> O(1)

• average case - amortized -> O(logn)

Στη κλασσική υλοποίηση με separate chaining με linked list:

*Search:

• worst - real time -> O(n)

• worst - amortized time -> O(n)

• average case - real -> O(n)

• average case - amortized -> O(n)

*Insert:

• worst - real time -> O(n)

• worst - amortized time -> O(n)

• average case - real -> O(n)

• average case - amortized -> O(n)