16-02-11
16:53
ευχαριστώ πολύ να σαι καλά με έχεις διιευκολύνει
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
16-02-11
15:21
Λοιπόν επειδή τώρα δεν μπορώ να ανεβάσω το αρχείο
Έχω δώσει 12 τιμές, χωρίζω σε τρεις υποπίνακες και σιγά σιγά κάνω την αναδρομή των τιμών και έπειτα τα συγχωνεύω σε έναν άλλο πίνακα. αν θέλεις βοηθάς αλλιώς ευχαριστώ πολύ ακόμη και για το ενδιαφέρον. Δεν σε κοροιδεύω για το ότι έχω κάνει είναι σχεδιασμένο στο χέρι
Έχω δώσει 12 τιμές, χωρίζω σε τρεις υποπίνακες και σιγά σιγά κάνω την αναδρομή των τιμών και έπειτα τα συγχωνεύω σε έναν άλλο πίνακα. αν θέλεις βοηθάς αλλιώς ευχαριστώ πολύ ακόμη και για το ενδιαφέρον. Δεν σε κοροιδεύω για το ότι έχω κάνει είναι σχεδιασμένο στο χέρι
Σημείωση: Το μήνυμα αυτό γράφτηκε 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 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.