23.53 yorumunuz yanlış diye düşünüyorum orda yaptığınız. orda b'nin gitmesinin nedeni önemsizliği değil k=log b tabanında n olması dolayısıyla logaritmik özellikten n üzeri log b tabanında b'ye dönüşüyor burdanda bir gelip nüstü birden n olmak da. Kısacası yazmış olduğunuz denklem doğrularken söylemiş olduğunuz çelişiyor. (Bu arada kesinlikle yanlış anlamayın saygım ve minnettarlığım çok yüksek size hem gerçekten sağlam bir emek hemde bana cidden sıkışık bi zamanda çok yardımcı oldu amacım sadece bi noktayı belirtmek, ki hatalıysam kesinlikle kabul ederim açıklama yaparsınız.) Tekrardan emeğinize-elinize sağlık.
evet haklısınız, benim dikkatsizliğime gelmiş, o arada slayt geçiyor ve a>b durumundan ab durumunu anlattığım için hala o durumu anlatmaya devam ediyorum ve yeni slayttaki farkı kaçırıyorum. Dediğiniz gibi anlatım doğru ve slayt doğru, tek hata benim yeni slaytta hala eski slaytı anlatmaya devam ediyor olmam. Uyarınız için teşekkür ederim, yorumunuzu sabitliyorum belki birilerinin faydalanması sağlanır.
Hocam merhaba, 5:20 de 2 tane T(n/2) olduğu için 2T(n/2) dedik.Ama mesela döngülerde falan 2 tane n'lik işlem yapıldığı zaman 1 tanesini almamız yeterliydi.Buradaki farkı tam anlayamadım.
Hayır. Yani şöyle. bahsettiğiniz durum big-oh hesaplamada geçerli bir durum. Mesela iki döngü arka arkaya ise maliyet normalde 2n'dir ve dolayısıyla big-oh için O(n) denir (burada asymptotic değere bakılır). Ama recursive denklem olarak yazarsanız 2T(n) şeklinde ifade edersiniz, sabitleri kaldıramazsınınız. Başarılar
Hocamizin da gosterdigi gibi yerine koyarak sira sira yazarsaniz : T(n) = T(n-k) + kn gelecektir. Eger n = k +1 yaparsak denkelmimiz: T(n) = T(1) + n(n-1) olacaktir. Boylece Big Oh O(n^2) ye ulasiriz.
![[안방1열 풀캠4K] 베이비몬스터 'DRIP' (BABYMONSTER FullCam)│@SBS Inkigayo 241110](http://i.ytimg.com/vi/AQ4RIghEvUs/mqdefault.jpg)
23.53 yorumunuz yanlış diye düşünüyorum orda yaptığınız. orda b'nin gitmesinin nedeni önemsizliği değil k=log b tabanında n olması dolayısıyla logaritmik özellikten n üzeri log b tabanında b'ye dönüşüyor burdanda bir gelip nüstü birden n olmak da. Kısacası yazmış olduğunuz denklem doğrularken söylemiş olduğunuz çelişiyor.
(Bu arada kesinlikle yanlış anlamayın saygım ve minnettarlığım çok yüksek size hem gerçekten sağlam bir emek hemde bana cidden sıkışık bi zamanda çok yardımcı oldu amacım sadece bi noktayı belirtmek, ki hatalıysam kesinlikle kabul ederim açıklama yaparsınız.)
Tekrardan emeğinize-elinize sağlık.
evet haklısınız, benim dikkatsizliğime gelmiş, o arada slayt geçiyor ve a>b durumundan ab durumunu anlattığım için hala o durumu anlatmaya devam ediyorum ve yeni slayttaki farkı kaçırıyorum. Dediğiniz gibi anlatım doğru ve slayt doğru, tek hata benim yeni slaytta hala eski slaytı anlatmaya devam ediyor olmam. Uyarınız için teşekkür ederim, yorumunuzu sabitliyorum belki birilerinin faydalanması sağlanır.
Çok teşekkürler gerçekten bugün sınavım vardı bi gecede 4-5 konu bitirebildim sayenizde.
x(n)=2x(n/2)+1 , base case n=1 icin 1 .karmaşıklığı a=b n logn çıkmadı
2:30 da f(0)=0 olmalı sanırım
Hocam 18. dakikadaki 2 denklemi nasıl eşitleyebiliyoruz ? ((a/b)^k+1-1 ile başlayan denklem ile 1-(a/b)^k+1 denklemini )
çok karışık ya çok fazla bilinmeyen var başka sade anlaşılır bir örnek yokmuydu
Hocam merhaba
İngilizce arattığımda bu video ya uzun bir süre sonra buldum.Video isimlerine ingilizce isimlerini eklerseniz sevinirim.İyi çalışmalar
hocam elinize sağlık cok iyi
Hocam merhaba,
5:20 de 2 tane T(n/2) olduğu için 2T(n/2) dedik.Ama mesela döngülerde falan 2 tane n'lik işlem yapıldığı zaman 1 tanesini almamız yeterliydi.Buradaki farkı tam anlayamadım.
Hayır. Yani şöyle.
bahsettiğiniz durum big-oh hesaplamada geçerli bir durum. Mesela iki döngü arka arkaya ise maliyet normalde 2n'dir ve dolayısıyla big-oh için O(n) denir (burada asymptotic değere bakılır).
Ama recursive denklem olarak yazarsanız 2T(n) şeklinde ifade edersiniz, sabitleri kaldıramazsınınız.
Başarılar
Anladım,Teşekkür ederim
Merhaba bu soruyu cozebilirmisiniz
T(n)= T(n-1) + n T(1) = 1
Simdiden Tesekkurler
Hocamizin da gosterdigi gibi yerine koyarak sira sira yazarsaniz : T(n) = T(n-k) + kn gelecektir. Eger n = k +1 yaparsak denkelmimiz: T(n) = T(1) + n(n-1) olacaktir. Boylece Big Oh O(n^2) ye ulasiriz.
22.11.23
hocam size ulasabilecegim bir mail varmi?
www.sadievrenseker.com sitesinde kontak bilgilerim var.
Hocam bunlar ne işimize yaricK ya boş boş işler 😁