Γιώργος
Τιμώμενο Μέλος
Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 30,791 μηνύματα.
16-02-11
15:13
Ωραία, δείξε μία μέχρι πού έχεις φτάσει στην δημιουργία του αλγορίθμου.Έχω φτάσει μέχρι το τρίτο βήμα δημιουργίας του αλγορίθμου. Έχω φτιάξει δηλαδή το δέντρο απλά δυσκολεύομαι αρκετά στον χρόνο εκτέλεσης
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Γιώργος
Τιμώμενο Μέλος
Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 30,791 μηνύματα.
16-02-11
13:24
Ναι, υπάρχω εγώ. Αλλά μη νομίζεις ότι θα πάρεις την λύση έτοιμη, είναι αντιεκπαιδευτικό.Υπάρχει κάποιος που να γνωρίζει πως λύνεται το παρακάτω???????????
(a) Ο αλγόριθμος ταξινόμησης 3-mergesortπάνω σε ένα πίνακα με nστοιχεία δουλεύει ως εξής:
1. διαίρεσε τον πίνακα σε 3 υποπίνακες μεγέθους n/3
2. αναδρομικά ταξινόμησε τους 3 υποπίνακες
3. συγχώνευσε τους 3 υποπίνακες
Εκφράστε την αναδρομική συνάρτηση που περιγράφει την πολυπλοκότητα χρόνου του αλγορίθμου 3-mergesort και υπολογίστε την πολυπλοκότητα χρόνου του, εάν το n είναι δύναμη του 3.
Θα ήθελα λοιπόν, κατ' αρχάς, να μας πεις εσύ μέχρι πού έχεις φτάσει. Έχεις δοκιμάσει να την λύσεις; Αν ναι, ανέβασε κάποιο πρόχειρο και το συζητάμε.
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.