Karmaşıklık Analizi Örnekleri

[Joseph_Derka]

diğer çoğu hocaya baktım ya çok geçiştirerek anlatıyor ya da gereksiz bilgiye boğuyor az örnek veriyor bu hoca tam tadında anlatıyor ve örnekleri fazlasıyla çözüyor geçiştirmiyor hoca gibi hocadır bizim için

[mehmethekimoglu]

Ağzınıza sağlık hocam gerçekten kısa ve net bir anlatım olmuş gereksiz kargaşadan uzak direk mantığını kavramaya yönelik tam aranan video olmuş teşekkür ederiz.

[justincaseOne]

while ( i<n ) --> n+1 olurdu diye düşünmüştüm hocam?

[almanduku]

Hocam 16:28 de log_²(n) => log 2 tabaninda n olması gerekmiyor muydu?

Daha doğrusu son örneklerin hepsi aslında 2 tabanı olmalı değil miydi?

[alikoroglu]

hocam 17.21 de for(int=0;i<n;i=i*2) hatalı değilmi sonsuz döngü oluyor orda i =0 ile başladığı için

[sig-yog]

Hocam txt dosyasına herhangi bir kodu yazıp, oluşturulan txt deki kodun yer-zaman karmaşıklığını nasıl hesaplayabilirim ? Txt deki koda göre çok çeşit döngüler statementler aritmetik işlemler var. Hepsini hesaplatabileceğim kodu nasıl oluşturabilirim acaba?

[wa]

10:34 nasıl O(n) oldu, 1+3+5+...+(2n-1)=n.n=n^2 değil mi? O(n^2) olması gerekmez miydi hocam?

[HasanKarakus]

dinletiğim en iyi anlatımdı, teşekkürler .

[maytalman]

Kısa sürede çok iyi anladım teşekkürler hocam umarım devam edersiniz

[mustafaaydn]

int k=0
for(int i=0;i<n;i=i*2){
k++;
}
for(int j=k;j>=1;j=j*2){
ifade;
}
16:31
n>0 olduğu sürece ilk for döngüsü sonsuz döngüye girer çünkü i'nin ilk değeri "0" ve i'yi artıran ifade yok. "i=i*2" ifadesi 0'ı 2 ile çarpıp duracaktır ve bu da sonsuz döngüye sebep olur. i'nin ilk değerini "1" girersek sorun çözülür.

[aliasmbulut]

Teşekkürler Hocam Gayet başarılı bir video olmuş.

[cihankara]

hocam 3:24 te ki algoritmada o (n) olmaz mı çünkü n e kadar giden bi döngümüz var.

[mentalist]

Hocam bizim hoca derste toplam formüllerini vesaire kullandı da burada göremedim.

[melisdemir]

for(int i = 0; i < n; i++)
for(int j = i; j < i; j = j + 2)
print "hello";

hocam 8.09 ikinci karmaşıklık analizine göre yapıyorum bunu ama bulamıyorum burda j+2 olması o(n^2) olmasına engel değil dimi
teşekkür ederim

[justincaseOne]

hocam son yaptığınız analiz örneği sonsuz çalışmaz mı ?? Çünkü a ' yı arttırmıyorsunuz !!!

[_yunusemre_ay]

Teşekkürler Hocam, gayet açıklayıcı bir anlatım olmuş.