Second Opinion
Folosind serviciul second opinion ne puteți trimite RMN-uri, CT -uri, angiografii, fișiere .pdf, documente medicale. Astfel vă vom putea da o opinie neurochirurgicală, fără ca aceasta să poată înlocui un consult de specialitate. Răspunsurile vor fi date prin e-mail în cel mai scurt timp posibil (de obicei în mai putin de 24 de ore, dar nu mai mult de 48 de ore). Second opinion – Neurohope este un serviciu gratuit. www.neurohope.ro |
Delimitare asimptotica stransa pentru urmatoarea recurenta.
Last Updated: Jan 13 2019 01:06, Started by
g0dafk
, Jan 12 2019 12:54
·
0
#1
Posted 12 January 2019 - 12:54
T(n)=3T(n/4)+nlogn
n/4 - fractie nlogn- n logaritm in baza n Imi poate explica si mie cineva, va rog frumos, rezolvarea? Nu prea o inteleg in totalitate. Attached Files |
#2
Posted 12 January 2019 - 17:14
#3
Posted 12 January 2019 - 19:01
MarianG, on 12 ianuarie 2019 - 17:14, said: Partial. La prima vedere as spune ca a inlocuit n-ul cu argumentul lui T... dar n/4/n/4 ar fi 1 si nu vad de unde este acolo n/4^2. Cel putin langa logaritm n-ul este acum argumentul lui T, in rest nu vad ce s-a intamplat. Mai observ faptul ca in stanga egalului a inlocuit T(n) cu 3T(n/4), dar nu inteleg de ce. Am incercat sa caut pe youtube niste rezolvari cu astfel de functii, dar nu reusesc sa gasesc. Au un alt nume cumva decat cel pus de mine in titlu? Imi puteti explica voi? Apoi banuiesc ca in jos este acelasi rationament ca la a doua ecuatie, asa mi se pare. Edited by g0dafk, 12 January 2019 - 19:04. |
#4
Posted 12 January 2019 - 19:27
Tn=n/4
T1/4= 1/4/4 =1/4 * 1/4 = 1/42 eu spun ca e gresit 3 n log n, dar se remediaza pe urmatorul rand Edited by MarianG, 12 January 2019 - 19:34. |
#5
Posted 12 January 2019 - 19:53
Dar de unde acel 1/4?
De la n * 1/4 si se ia doar 1/4? Ai dreptate, nu este 3 pe randul 2, am copiat eu gresit. Nu prea ma pricep sa scriu in Word si m-am incurcat. Dar daca T(n) devine T(1/4) atunci de ce n log n devine n/4 log n/4 ? Nu ar trebui sa devina 1/4 log 1/4? Sau nu face ceea ce cred eu ca face. |
#6
Posted 12 January 2019 - 20:46
T(n) devine n/4
important era sa intelegi de unde iese 16 la numitor |
#7
Posted 12 January 2019 - 21:31
Am inteles acum de unde este 16 la numitor. in loc de n se pune n/4 deci e n/4/4 care e n/16.
Dar cu coeficientul lui T din stanga egalului care este treaba? Se inmulteste toata expresia cu 3? De ce? |
#8
Posted 13 January 2019 - 01:06
Pentru ca acela este coeficientul din expresia anterioara.
|
Anunturi
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users