kopsti Δημοσ. 27 Ιουνίου 2011 Δημοσ. 27 Ιουνίου 2011 Έστω οτι σε ένα πρόγραμμα έχουμε βρει τον χρόνο εκτέλεσης Τ(n). Πώς γίνεται μετά να υπολογίσουμε τα Ο(n) , Θ(n) , Ω(n) ? Αν έχει κάποιος υπομονή ας μου εξηγήσει , αλλιώς κάποιο κατανοητό site που να εξηγεί θα με βοηθούσε πάρα πολυ.. Ευχαριστώ !
Technology fan Δημοσ. 27 Ιουνίου 2011 Δημοσ. 27 Ιουνίου 2011 Κάπως τα έχεις μπερδέψει.. το T(n) συνήθως χρησιμοποιείται σε αναδρομικούς συνήθως αλγόριθμους και εκφράζει το πόσα βήματα χρειάζεται ο αλγόριθμος για n μέγεθος και έχει νόημα όταν είναι πχ Τ(n) = T(n/2)+2. To O(n) εκφράζει το πόσα βήματα θα εκτελέσει ο αλγόριθμος το πολύ. To Ω(n) εκφράζει το πόσα βήματα θα εκτελέσει ο αλγόριθμος το ελάχιστο , (Δεν γίνεται σε λιγότερα βήματα), και είναι δύσκολο.. Το Θ(n) σπάνια το συναντά κανείς και δε μπορώ να το εξηγήσω απλά, χωρίς την χρήση μαθηματικών σκέψου οτι είναι το ενδιάμεσο από τα παραπάνω.
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.