Algoritmanın çalışma zamanı hesabı

+3 oy
20 Mart 2015 tuba Stajyer (600 puan)   sordu
20 Mart 2015 mstfergl düzenledi
T(n)=√n*T(√n)+100n ise algoritmanın çalışma zamanı?

1 cevap

0 oy
28 Mart 2015 mkocaker06 Uzman Yardımcısı (3,890 puan)   cevapladı

algortimayı şu şekilde ele alırsak:

√n * √n = n½ * n½ = n ½+½ = n*** 

T(n)=T(n)+ 100n bu algoritmanın big O notation u O(n) olur.

 

 

***(baya araştırdım bir şey bulamadım bu da tamamen kendi şahsi görüşümdür)

29 Mart 2015 tuba Stajyer (600 puan)   yorumladı
Teşekkür ederim ilgilendiğiniz için ama cevap bu değil maalesef ;
ben de araştırmıştım, cevabı buldum. Ama kaynak ingilizce bi kaynak olduğu için nasıl çözüldüğünü anlamamıştım , o yüzden buraya sormuştum. Bu arada doğru cevap O(nlog(logn)) olacakmış.
29 Mart 2015 mkocaker06 Uzman Yardımcısı (3,890 puan)   yorumladı
Anladım dediğim gibi birşey bulamayınca tahmin yürütmüştüm sadece. Eğer kaynak duruyorsa sizde bi link verebilirmisiniz merak ettim de nasıl yapıldığını.
...