Χαλαρώστε.
Κρις, ο καθηγητής σου έχει πρόβλημα, μην δίνετε σημασία πραγματικά, καθόλου.
Αυτά ποτέ δεν θα πέσουν σε θέμα γιατί πολύ απλά είναι θεωρία που την κάνουνε κυρίως για την ανάλυση της πολυπλοκότητας ενός αλγορίθμου. Και το Master Theorem αναφέρεται ΜΟΝΟ για πολύ μεγάλες τιμές του n (για αυτό οι συμβολισμοί Ω, Ο και Θ)
και φυσικά το ε είναι απαραίτητο στη συνθήκη μέσα.
Ο συνήθης τρόπος για να λύσεις τέτοια πράγματα είναι: μαντέυεις την λύση (βρίσκεις με αλλεπάληλες αντικαταστάσεις έναν γενικό τύπο) και μετά αποδυκνείεις οτι είναι σωστή η μαντεψιά σου (με επαγωγή)
Αυτά κάνουμε εμείς στο 4ο έτος σπουδών και πάλι φτύνει αίμα κόσμος με αυτά, δηλαδή έλεος.
Τι κατεστραμένοι καθηγητές υπάρχουν και παρασύρουν και κόσμο μαζί τους, θα σου πρότεινα να του κάνετε παράπονα και επίσης στον λυκειάρχη για αυτόν.
Και ΜΗΝ διαβάσετε το CLRS (που πρότεινε ο marsenis) γιατί πραγματικά θα κάνετε το μυαλό σας κιμά, θα καταλάβετε ελάχιστα πράγματα και ΛΑΘΟΣ και πραγματικά είναι τελείως διαφορετικά τα πράγματα απο ότι μπορείτε να κάνετε στα μαθηματικά σας.
Υ.Γ. marsenis, Η λύση σου δεν επαληθέυεται για a_5 και a_20.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.