Askisi pros lisi..Parakalo na me voithisi kapoios..!!

Γενικά θέματα για τις γλώσσες προγραμματισμού που δεν καλύπτονται από τις άλλες περιοχές της κατηγορίας.

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
apaciboy
Δημοσιεύσεις: 1
Εγγραφή: 09 Νοέμ 2008 01:16

Askisi pros lisi..Parakalo na me voithisi kapoios..!!

Δημοσίευση από apaciboy » 09 Νοέμ 2008 01:28

Xeraito olous..parakalo kapios na me voithisi na kano autin tin askisi..euxaristo apo tora..

Askisi
Για δυο αλγορίθμους δίνονται οι αντίστοιχες αναδρομικές εξισώσεις: Τ1(n)=7Τ1(n/2)+n^2 και Τ2(n)=αΤ2(n/4)+n^2. Για ποιες τιμές του α ο δεύτερος αλγόριθμος είναι ασυμπτωτικά ταχύτερος (καλύτερος) του πρώτου??

Άβαταρ μέλους
DGeorge
Honorary Member
Δημοσιεύσεις: 3752
Εγγραφή: 13 Σεπ 2007 12:59
Τοποθεσία: Καλλιθέα Γενικώς

Askisi pros lisi..Parakalo na me voithisi kapoios..!!

Δημοσίευση από DGeorge » 10 Νοέμ 2008 10:56

Καλή σου μέρα και καλή βδομάδα,
1) Να υποθέσω ότι Τ1(n/2)=Τ1 * n/2 ; [άρα και Τ2(n/4)=Τ2 * n/4;]
Αν το (n/2) [άρα και το (n/4)] τα χρησιμοποιεί ως δείκτες, και το n ανήκει στους Φυσικούς αριθμούς, με μπερδεύει αρκετά. Το Τ(n) το καταλαβαίνω! Το Τ(n/4) τι είναι :question: :think: :question:
Ακολουθίες Φυσικών αριθμών είναι, ή Συναρτήσεις τύπου Τ(χ);
2) Όρισε τι εννοείς λέγοντας: "Ο χ-αλγόριθμος είναι ασυμπτωτικά ταχύτερος (καλύτερος) του ψ-αλγόριθμου".
PC-Ponemenos
Εικόνα

Απάντηση

Επιστροφή στο “γλώσσες προγραμματισμού - γενικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες