forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 22 Σεπ 2017, 20:55

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 1 δημοσίευση ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: Επίλυση Αναδρομικών Σχέσεων
ΔημοσίευσηΔημοσιεύτηκε: 08 Μάιος 2014, 21:43 
Χωρίς σύνδεση

Εγγραφή: 08 Μάιος 2014, 21:29
Δημοσ.: 1
Γεια σας,
Θα ήθελα αν μπορεί κάποιος να με βοηθήσει στην επίλυση 2 αναδρομικών εξισώσεων.
1.T(n)=T(\frac{3n}{4}) +T(\frac{n}{5} +1) + n
2.T(n)=T(n-5) + (logn)^2

Δίνεται οτι T(0)=0

Δεν ανήκω σε κάποιο τμήμα μαθηματικών..Είναι εξισώσεις που πρέπει να απλοποιήσω για να βρω την πολυπλοκότητα της Τ(n) για μάθημα αλγορίθμων. Οι μόνες μέθοδοι που έχουμε σε παραδείγματα είναι η επαναληπτική αντικατάσταση και το κεντρικό θεώρημα. Δυστυχώς όμως δε μπορώ να εφαρμόσω σωστά τίποτα από τα δύο.


Τελευταία επεξεργασία απο sotmath την 16 Αύγ 2014, 16:20, επεξεργάστηκε 1 φορές συνολικά.
Εγίνε μετατροπή τύπων σε Latex. Μπορείς να μάθεις να γράφεις εύκολα σε Latex διαβάζοντας τις σχετικές οδηγίες στην αρχική σελίδα.


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 1 δημοσίευση ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

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


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group