Αναδρομικές Σχέσεις

[priest91]

Καλησπέρα,θα ήθελα να με βοήθησετε με 2 αναδρομικές σχέσεις μιας και δε μπορώ να τις λύσω..

 

1. Τ(n) = 7T(n/3) + n^2

2. T(n) = 2T(n/4) + n^1/2

 

Προσπάθησα με το θέωρημα Master αλλά δε μπόρεσα..

 

Ευχαριστώ.

[arxaggelos]

 

Από τον τίτλο νόμιζα ότι γύρισαν τίποτε παλιές γκόμενες...

 

Αυτό που ζητάς πάντως λύνεται σίγουρα πιό εύκολα από το να γύριζαν.

 

[mike1d]

Γιατί δε μπόρεσες με το Master theorem; Άμεση εφαρμογή είναι.

 

1. log_3(7)<2, άρα T(n)=Θ(n^2)

2. log_4(2)=1/2, άρα T(n)=Θ(n^(1/2)*log(n))

[priest91]

Οκ ευχαριστώ κατάλαβα πως πάει..

[Marria]

Εγω με το που διαβασα τον τιτλο , νομιζα πως θα λεγαμε παλι για σχεσεις θηλυκων και αρσενικων.. ειμαι σοβαρα?

[gatokoritso]

ολο στα γκομενικα το μυαλο μας

[tarantules]

Κι εγώ το ίδιο