16-02-11
16:53
ευχαριστώ πολύ να σαι καλά με έχεις διιευκολύνει
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
16-02-11
13:44
Έχω φτάσει μέχρι το τρίτο βήμα δημιουργίας του αλγορίθμου. Έχω φτιάξει δηλαδή το δέντρο απλά δυσκολεύομαι αρκετά στον χρόνο εκτέλεσης
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
16-02-11
13:04
Υπάρχει κάποιος που να γνωρίζει πως λύνεται το παρακάτω???????????
(a) Ο αλγόριθμος ταξινόμησης 3-merge sort πάνω σε ένα πίνακα με n στοιχεία δουλεύει ως εξής:
1. διαίρεσε τον πίνακα σε 3 υποπίνακες μεγέθους n/3
2. αναδρομικά ταξινόμησε τους 3 υποπίνακες
3. συγχώνευσε τους 3 υποπίνακες
Εκφράστε την αναδρομική συνάρτηση που περιγράφει την πολυπλοκότητα χρόνου του αλγορίθμου 3-merge sort και υπολογίστε την πολυπλοκότητα χρόνου του, εάν το n είναι δύναμη του 3.
(a) Ο αλγόριθμος ταξινόμησης 3-merge sort πάνω σε ένα πίνακα με n στοιχεία δουλεύει ως εξής:
1. διαίρεσε τον πίνακα σε 3 υποπίνακες μεγέθους n/3
2. αναδρομικά ταξινόμησε τους 3 υποπίνακες
3. συγχώνευσε τους 3 υποπίνακες
Εκφράστε την αναδρομική συνάρτηση που περιγράφει την πολυπλοκότητα χρόνου του αλγορίθμου 3-merge sort και υπολογίστε την πολυπλοκότητα χρόνου του, εάν το n είναι δύναμη του 3.
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.