Το e-steki είναι μια από τις μεγαλύτερες ελληνικές διαδικτυακές κοινότητες με 66,083 εγγεγραμμένα μέλη και 2,387,815 μηνύματα σε 74,635 θέματα. Αυτή τη στιγμή μαζί με εσάς απολαμβάνουν το e-steki άλλα

Καλώς ήρθατε στο e-steki!

Εγγραφή Βοήθεια

Αλγόριθμοι ταξινόμησης-merge sort

lara1985

Νεοφερμένος

Το avatar του χρήστη lara1985
Ο lara1985 αυτή τη στιγμή δεν είναι συνδεδεμένος Έχει γράψει 4 μηνύματα.

O lara1985 έγραψε στις 13:04, 16-02-11:

#1
Υπάρχει κάποιος που να γνωρίζει πως λύνεται το παρακάτω???????????
(a) Ο αλγόριθμος ταξινόμησης 3-mergesortπάνω σε ένα πίνακα με nστοιχεία δουλεύει ως εξής:
1. διαίρεσε τον πίνακα σε 3 υποπίνακες μεγέθους n/3
2. αναδρομικά ταξινόμησε τους 3 υποπίνακες
3. συγχώνευσε τους 3 υποπίνακες
Εκφράστε την αναδρομική συνάρτηση που περιγράφει την πολυπλοκότητα χρόνου του αλγορίθμου 3-mergesortκαι υπολογίστε την πολυπλοκότητα χρόνου του, εάν το n είναι δύναμη του 3.

Σημείωση: Το μήνυμα αυτό γράφτηκε πάνω από 6 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Επιφανές Μέλος

Το avatar του χρήστη Γιώργος
Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,986 μηνύματα.

O Γιώργος Je veux aller au bout de mes fantasmes έγραψε στις 13:24, 16-02-11:

#2
Αρχική Δημοσίευση από lara1985
Υπάρχει κάποιος που να γνωρίζει πως λύνεται το παρακάτω???????????
(a) Ο αλγόριθμος ταξινόμησης 3-mergesortπάνω σε ένα πίνακα με nστοιχεία δουλεύει ως εξής:
1. διαίρεσε τον πίνακα σε 3 υποπίνακες μεγέθους n/3
2. αναδρομικά ταξινόμησε τους 3 υποπίνακες
3. συγχώνευσε τους 3 υποπίνακες
Εκφράστε την αναδρομική συνάρτηση που περιγράφει την πολυπλοκότητα χρόνου του αλγορίθμου 3-mergesort και υπολογίστε την πολυπλοκότητα χρόνου του, εάν το n είναι δύναμη του 3.
Ναι, υπάρχω εγώ. Αλλά μη νομίζεις ότι θα πάρεις την λύση έτοιμη, είναι αντιεκπαιδευτικό.

Θα ήθελα λοιπόν, κατ' αρχάς, να μας πεις εσύ μέχρι πού έχεις φτάσει. Έχεις δοκιμάσει να την λύσεις; Αν ναι, ανέβασε κάποιο πρόχειρο και το συζητάμε.

Σημείωση: Το μήνυμα αυτό γράφτηκε πάνω από 6 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

2 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

lara1985

Νεοφερμένος

Το avatar του χρήστη lara1985
Ο lara1985 αυτή τη στιγμή δεν είναι συνδεδεμένος Έχει γράψει 4 μηνύματα.

O lara1985 έγραψε στις 13:44, 16-02-11:

#3
Έχω φτάσει μέχρι το τρίτο βήμα δημιουργίας του αλγορίθμου. Έχω φτιάξει δηλαδή το δέντρο απλά δυσκολεύομαι αρκετά στον χρόνο εκτέλεσης

Σημείωση: Το μήνυμα αυτό γράφτηκε πάνω από 6 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Επιφανές Μέλος

Το avatar του χρήστη Γιώργος
Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,986 μηνύματα.

O Γιώργος Je veux aller au bout de mes fantasmes έγραψε στις 15:13, 16-02-11:

#4
Αρχική Δημοσίευση από lara1985
Έχω φτάσει μέχρι το τρίτο βήμα δημιουργίας του αλγορίθμου. Έχω φτιάξει δηλαδή το δέντρο απλά δυσκολεύομαι αρκετά στον χρόνο εκτέλεσης
Ωραία, δείξε μία μέχρι πού έχεις φτάσει στην δημιουργία του αλγορίθμου.

Σημείωση: Το μήνυμα αυτό γράφτηκε πάνω από 6 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

lara1985

Νεοφερμένος

Το avatar του χρήστη lara1985
Ο lara1985 αυτή τη στιγμή δεν είναι συνδεδεμένος Έχει γράψει 4 μηνύματα.

O lara1985 έγραψε στις 15:21, 16-02-11:

#5
Λοιπόν επειδή τώρα δεν μπορώ να ανεβάσω το αρχείο
Έχω δώσει 12 τιμές, χωρίζω σε τρεις υποπίνακες και σιγά σιγά κάνω την αναδρομή των τιμών και έπειτα τα συγχωνεύω σε έναν άλλο πίνακα. αν θέλεις βοηθάς αλλιώς ευχαριστώ πολύ ακόμη και για το ενδιαφέρον. Δεν σε κοροιδεύω για το ότι έχω κάνει είναι σχεδιασμένο στο χέρι

Σημείωση: Το μήνυμα αυτό γράφτηκε πάνω από 6 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Επιφανές Μέλος

Το avatar του χρήστη Γιώργος
Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,986 μηνύματα.

O Γιώργος Je veux aller au bout de mes fantasmes έγραψε στις 15:49, 16-02-11:

#6
Αρχική Δημοσίευση από lara1985
Λοιπόν επειδή τώρα δεν μπορώ να ανεβάσω το αρχείο
Έχω δώσει 12 τιμές, χωρίζω σε τρεις υποπίνακες και σιγά σιγά κάνω την αναδρομή των τιμών και έπειτα τα συγχωνεύω σε έναν άλλο πίνακα. αν θέλεις βοηθάς αλλιώς ευχαριστώ πολύ ακόμη και για το ενδιαφέρον. Δεν σε κοροιδεύω για το ότι έχω κάνει είναι σχεδιασμένο στο χέρι
Ωραία, το πας καλά.

Για τον χρόνο εκτέλεσης, έχεις το εξής:
  • Εφόσον σπας διά του 3, χρειάζεσαι χρόνο για να φτάσεις μέχρι το "τέλος".
  • Για κάθε πινακάκι θέλεις χρόνο για να τον επεξεργαστείς
Οπότε τι χρόνο μας βγάζει;

Σημείωση: Το μήνυμα αυτό γράφτηκε πάνω από 6 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

lara1985

Νεοφερμένος

Το avatar του χρήστη lara1985
Ο lara1985 αυτή τη στιγμή δεν είναι συνδεδεμένος Έχει γράψει 4 μηνύματα.

O lara1985 έγραψε στις 16:53, 16-02-11:

#7
ευχαριστώ πολύ να σαι καλά με έχεις διιευκολύνει

Σημείωση: Το μήνυμα αυτό γράφτηκε πάνω από 6 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση
Απάντηση στο θέμα

Χρήστες

  • Τα παρακάτω 0 μέλη και 1 επισκέπτες διαβάζουν μαζί με εσάς αυτό το θέμα.
     
  • (View-All Tα παρακάτω 0 μέλη διάβασαν αυτό το θέμα τις τελευταίες 30 μέρες:
    Μέχρι και αυτή την στιγμή δεν έχει δει το θέμα κάποιο ορατό μέλος

Μοιραστείτε το

...με ένα φίλο

...με πολλούς φίλους