Comments on: Özyinelilerde Ana Teorem (Master Theorem) http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/ www.bilgisayarkavramlari.com Thu, 09 Feb 2012 15:35:42 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: taha http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-64014 taha Tue, 11 Oct 2011 14:31:57 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-64014 hocam paylaşımlarınız için çok teşekkürler hocam paylaşımlarınız için çok teşekkürler

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-58263 Şadi Evren ŞEKER Sun, 13 Feb 2011 13:03:03 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-58263 şimdi anladım :) 4. durum klasik master theorem'de olmayan bir durum. Sizin verdiğiniz bağlantıda, soru çözümleri 4. durum olmaksızın ele alınmış. Yukarıdaki yazıda da belirtmeye çalıştım 4. durum istisnai bir durumdur. Ama ilk üç durumdan 2. durum olarak değerlendirilebilir (theta sonucu verir). Tekrar ele alacak olursak, f(n) fonksiyonunun üst veya alt sınırı olmasına göre, aynı sırayla big-oh veya big-omega olur. f(n) fonksiyonuyla eşit hareket ise theta olarak değerlendirilir. Bu fonksiyonların çizimlerini ve hareketlerini http://www.bilgisayarkavramlari.com/2010/06/17/karmasiklik-siniflari-complexity-classes/ adresinde açıklamaya çalışmıştım. şimdi anladım :) 4. durum klasik master theorem’de olmayan bir durum. Sizin verdiğiniz bağlantıda, soru çözümleri 4. durum olmaksızın ele alınmış. Yukarıdaki yazıda da belirtmeye çalıştım 4. durum istisnai bir durumdur. Ama ilk üç durumdan 2. durum olarak değerlendirilebilir (theta sonucu verir).

Tekrar ele alacak olursak, f(n) fonksiyonunun üst veya alt sınırı olmasına göre, aynı sırayla big-oh veya big-omega olur. f(n) fonksiyonuyla eşit hareket ise theta olarak değerlendirilir.

Bu fonksiyonların çizimlerini ve hareketlerini http://www.bilgisayarkavramlari.com/2010/06/17/karmasiklik-siniflari-complexity-classes/ adresinde açıklamaya çalışmıştım.

]]> By: freelancer03 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-58224 freelancer03 Sat, 12 Feb 2011 21:55:49 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-58224 Estagfurullah hocam yanlış okumuyorsunuz. Ben derdimi tam anlatamadım. evet pdf te 16. ornek case 2 olarak belirtilmiş. pdf in 1. sayfasında 3 adet master teorem tanımlanmış. pdf de tanımlanan master teoremde, case 2 olarak belitilen durum yukardaki yazıya göre 4. duruma denk düşüyor. Teşekkürler. Vaktinizi aldım kusura bakmayın :) Estagfurullah hocam yanlış okumuyorsunuz. Ben derdimi tam anlatamadım.
evet pdf te 16. ornek case 2 olarak belirtilmiş. pdf in 1. sayfasında 3 adet master teorem tanımlanmış. pdf de tanımlanan master teoremde, case 2 olarak belitilen durum yukardaki yazıya göre 4. duruma denk düşüyor.
Teşekkürler. Vaktinizi aldım kusura bakmayın :)

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-58219 Şadi Evren ŞEKER Sat, 12 Feb 2011 19:32:39 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-58219 ben mi yanlış okuyorum bilmiyorum ama verdiğiniz bağlantıdaki 16. örnek, 2. duruma uygun (case 2) olarak belirtilmiş. Çok kabaca anlatacak olursak f(n) fonksiyonunun üstünde altında veya eşit olmasına göre, ilk üç durumdan birisi uygulanır. Logaritmik olması durumundaysa 4. durum uygulanır. ben mi yanlış okuyorum bilmiyorum ama verdiğiniz bağlantıdaki 16. örnek, 2. duruma uygun (case 2) olarak belirtilmiş.

Çok kabaca anlatacak olursak f(n) fonksiyonunun üstünde altında veya eşit olmasına göre, ilk üç durumdan birisi uygulanır. Logaritmik olması durumundaysa 4. durum uygulanır.

]]> By: freelancer03 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-58203 freelancer03 Sat, 12 Feb 2011 12:21:18 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-58203 people.csail.mit.edu/thies/6.046-web/master.pdf linkteki pdf te 16. örnekte 3T (n/3)+ n/2 verilmiş ve bu 4.cu duruma uygunmuş. 4. duruma göre uygun olmasının sebebi f(n) fonksiyonunun divide and conquer yöntemine uygun olmasımıdır? 18 . örnekte de 4T (n/2)+ n/log n buda 1. yönteme uygun. Yukardaki yazıda geçen örnek çözümlerini anladım. Fakat 16. ve 18. örneklerde farklı bir durum sözkonusu. f(n) fonksiyonu kesirli ve farklı değerler olunca farklı durumlarda inceleniyor. Kısacası kesirli olan problemlerin hangi duruma uygun olduğunu pek anlayamadım. people.csail.mit.edu/thies/6.046-web/master.pdf

linkteki pdf te 16. örnekte 3T (n/3)+ n/2 verilmiş ve bu 4.cu duruma uygunmuş. 4. duruma göre uygun olmasının sebebi f(n) fonksiyonunun divide and conquer yöntemine uygun olmasımıdır?

18 . örnekte de 4T (n/2)+ n/log n buda 1. yönteme uygun.
Yukardaki yazıda geçen örnek çözümlerini anladım. Fakat 16. ve 18. örneklerde farklı bir durum sözkonusu. f(n) fonksiyonu kesirli ve farklı değerler olunca farklı durumlarda inceleniyor.
Kısacası kesirli olan problemlerin hangi duruma uygun olduğunu pek anlayamadım.

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-58083 Şadi Evren ŞEKER Thu, 10 Feb 2011 18:35:05 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-58083 sanırım bir karışıklık var. 1. duruma uygun olması halinde çözüm big-oh olarak geçer. Yani ana teoremdeki klasik 3 durum : 1. big-oh 2. big-theta 3. big-sigma durumlarından birisidir. Şayet 1. duruma uygunsa zaten otomatik olarak big-oh çıkar. Bunun anlamı da elimizdeki <a href="http://www.bilgisayarkavramlari.com/2010/06/17/karmasiklik-siniflari-complexity-classes/" rel="nofollow">fonksiyonun üst sınırını bulduğumuzdur (upper bound)</a>. Diğer bir deyişle big-oh üst sınırı veya <a href="http://www.bilgisayarkavramlari.com/2008/12/22/en-kotu-durum-analizi-worst-case-analysis/" rel="nofollow">en kötü durum analizini (worst case analysis)</a> ifade eder. sanırım bir karışıklık var. 1. duruma uygun olması halinde çözüm big-oh olarak geçer. Yani ana teoremdeki klasik 3 durum :
1. big-oh
2. big-theta
3. big-sigma

durumlarından birisidir. Şayet 1. duruma uygunsa zaten otomatik olarak big-oh çıkar. Bunun anlamı da elimizdeki fonksiyonun üst sınırını bulduğumuzdur (upper bound). Diğer bir deyişle big-oh üst sınırı veya en kötü durum analizini (worst case analysis) ifade eder.

]]> By: freelancer03 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-58064 freelancer03 Thu, 10 Feb 2011 12:16:39 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-58064 merhaba hocam. bu konuyu anlamaya çalışıyorum. Sorum şöyle T(n)=4T(n/2) + 3n algoritmasının karmaşıklığı nedir diyor. Şimdi a=4, b=2 a/b=2 dir.burda f(n)=3n dir. Eğer f(n)=3n^2 olsaydı, f(n)=n^2=Theta(n^log2^4)eşitiliğini esas alarak 2.duruma göre incelicektim. Soruda fn(3n)oldugundan 1.duruma uygun olarak Theta(n^2) çıkıyor. Fakat şıklarda bunun cevabı Big-oh(n^2) olarak belirtiliyor. Çözümde bir yanlışlık mı var? merhaba hocam.
bu konuyu anlamaya çalışıyorum. Sorum şöyle T(n)=4T(n/2) + 3n algoritmasının karmaşıklığı nedir diyor. Şimdi a=4, b=2 a/b=2 dir.burda f(n)=3n dir. Eğer f(n)=3n^2 olsaydı, f(n)=n^2=Theta(n^log2^4)eşitiliğini esas alarak 2.duruma göre incelicektim. Soruda fn(3n)oldugundan 1.duruma uygun olarak Theta(n^2) çıkıyor. Fakat şıklarda bunun cevabı Big-oh(n^2) olarak belirtiliyor. Çözümde bir yanlışlık mı var?

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-49875 Şadi Evren ŞEKER Tue, 02 Nov 2010 03:58:26 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-49875 Master teoremin uygulanabilmesi için f(n) kısmının polinom olması gerekir. Yani yukarıdaki 3 durum için de f(n) bir polinom olmalıdır. Sizin sorunuzda ise logaritmik bir f fonksiyonu vermişsniz. Sorunuzda f(n) = n^2. lg(n) şeklinde geçen fonksiyon bir polinom değildir. Bu durumda master teoremin üç durumu da uygulanamaz. Ancak master teoremin klasik 3 durumu dışında geçen 4. bir durumu daha vardır. Logaritmik fonksiyonlar için kullanılabilir. Bu 4. durumu yukarıda yeni bir başlık altında yayınlayıp sizin sorunuzun çözümünü de ekliyorum. Master teoremin uygulanabilmesi için f(n) kısmının polinom olması gerekir. Yani yukarıdaki 3 durum için de f(n) bir polinom olmalıdır. Sizin sorunuzda ise logaritmik bir f fonksiyonu vermişsniz. Sorunuzda f(n) = n^2. lg(n) şeklinde geçen fonksiyon bir polinom değildir.

Bu durumda master teoremin üç durumu da uygulanamaz. Ancak master teoremin klasik 3 durumu dışında geçen 4. bir durumu daha vardır. Logaritmik fonksiyonlar için kullanılabilir.
Bu 4. durumu yukarıda yeni bir başlık altında yayınlayıp sizin sorunuzun çözümünü de ekliyorum.

]]> By: Okan http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-49866 Okan Mon, 01 Nov 2010 23:38:59 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-49866 mrb hocam mesela T (n) = 6T (n/3)+ n^2 . lg n i master theoreme uygun olarak nasıl çözebilirim? mrb hocam mesela T (n) = 6T (n/3)+ n^2 . lg n i master theoreme uygun olarak nasıl çözebilirim?

]]> By: Mahir http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/comment-page-1/#comment-9248 Mahir Tue, 15 Dec 2009 08:24:22 +0000 http://www.bilgisayarkavramlari.com/2009/06/02/ozyinelilerde-ana-teorem-master-theorem/#comment-9248 Peki hocam bekliyorum. Eger siz bana parcalanabilen bir ornekte anlatabilirseniz, ben neden recursive fonksiyonlarda ve fibonacci fonksiyonunda tanimlayamayacagimizi cok daha iyi anlarim. Saygilar Peki hocam bekliyorum. Eger siz bana parcalanabilen bir ornekte anlatabilirseniz, ben neden recursive fonksiyonlarda ve fibonacci fonksiyonunda tanimlayamayacagimizi cok daha iyi anlarim.
Saygilar

]]>