วีดีโอ

if’in içinde başka bir döngü yoksa ve koşul sabit zamanda değerlendirilebiliyorsa, if’in çalışma zamanı her zaman O(1)’dir. if yapısı, bir döngüyle birlikte n kez çalıştırılıyorsa, elbette toplam çalışma zamanı O(n) olur. Ancak bu, if yapısının kendi başına değil, döngünün etkisiyle artan bir çalışma zamanıdır. if ile ilgili en fazla bu kadarını söyleyebiliriz zaten, iyi çalışmalar.

@ teşekkürler if de for içinde de olsa n den etkilenmiş if içinde şartı sağlıyorsa başka , sağlamıyorsa başka bir komutu çalıştıracak ya ! öyle ise çalışacak olan n değil de şarta bağlı olarak n den daha düşük olmayacak mı ne bilim n\2 gibi misal. bir de while ve for aynı etkiye sahip sanırım ben öyle anladım.

Tabi, şöyle ki; if kaç kez çalıştırılacağı döngüye bağlıdır (örneğin, n kez). Ancak, if koşulunun ne sıklıkla doğru veya yanlış olacağı, şarta bağlıdır. Bu nedenle toplam çalıştırma sayısı genellikle en fazla n olur, ama bu sayı koşula göre n/2, n/3 gibi bir değere düşebilir. For döngüsü, genelde sabit bir iterasyon sayısına sahiptir. While döngüsü, koşula bağlı olarak farklı sayıda iterasyon yapabilir. Sonuç: if için toplam çalışma, en kötü durumda döngünün iterasyon sayısı (örneğin, n) kadar olur, ama gerçek sıklık, koşulun sağlanma oranına göre azalabilir.

Bazı durumlarda yaklaşık olarak benzer büyüklüklere sahip oldukları için belirli bağlamlarda yakınsak oldukları söylenebilir. Örneğin, log(a^a) ve log(a!) değerleri büyük a için aynı büyüklük derecesinde artış gösterir, bu yüzden asimptotik analizde alog(a) terimi ikisinde de baskın olur. Yani, "asimptotik bir analizde" bunların büyüme hızları "yaklaşık olarak" aynı kabul edilebilir, ama kesinlikle birebir eşit olarak kullanılmazlar.

for döngüsünün koşul satırı ---> n+1 kez for döngüsünün içindeki ifade ---> n kez return S; ifadesi ---> 1 kez çalışır (Aslında S=0 ifadesi de sayılabilir ancak zaten sabit sayılar ve katsayılar ihmal edilir. 3 de olsa 4 de olsa 100 de olsa bir etkisi yoktur) Toplam : 2n+3 o da O(n)'dir

Eğer bu algoritmada bir if döngüsü olsaydı ve program bu if koşullarından birine göre sonlansaydı dediğin sonuç kabul edilirdi lakin burada iki adet "for" döngüsü var. Yani her halukarda iki döngü de çalışmak zorundadır. Burada zaten "toplam" çalışma zamanını hesapladık ki onun sonucu da O(loglogn)'dir. Ancak eğer genel çalışma zamanını hesaplayacak olsaydık senin dedediğin gibi O(logn) olurdu çünkü baskın terim O(logn)'dir.

kusura bakmayin hocam cuma algoritma analizi dersinin sınavi var ondan tam oturtmak için soruyorum. O halde döngüler ard arda oldugu için T(n) toplam çalışma zamanı (log(n)(ilk for)+(log(log(n)(2. For)) olmaz mı bi de soruda T(n) sorulunca her zaman toplam diye mi anlamalıyız veya O(n) sorulunca da soruda belirtilmemiş ise hep en geç çalışanı yani baskın olanı mı almalıyız ?

​​@@Adream-fftr Estağfurullah, sorun oldukça sor. Şöyle düşün O(loglogn), O(logn)'den çok daha yavaş büyür. Dolayısıyla sınavda bu tipte bir soru karşına çıkarsa O(logn) olarak seç.

Öncelikle 16:40'taki örnekte i, n'e kadar giderken, j ise i'ye kadar gider. Her iki döngüde de her zamanki gibi zaten halihazırda son durum kontrolü yapılır ancak j her seferinde i'ye kadar gittiği için karışıklık olmasın diye örüntüyü yakaladık ve soruyu o şekilde çözdük. Örüntümüz ardışık sayıların toplam formülüdür. O formülden de çalışma zamanını hesapladık. f(n)'e takılma, o sadece bir formül. Mantığı kavramalısın. Buradaki mantık, algoritmanın çalışma koşullarının yerine getirilirken nasıl ilerlediğidir.

@ teşekkür ederim hocam

Rica ederim, iyi çalışmalar

Aslında dahil ettik. 13:00 'da bunu daha detaylı cevapladım. İyi seyirler.

@@hakancemgercek sonuçta ısı değerleride var , onu da hesaplamamız lazım değil mi siz kazanç değeri fazla diye dediniz ama sonuçta o da va yani onu da hesaplamamız lazım

@@ademmengus2361 tabi ki onu da hesaplıyoruz. Tekrara düşmemek için direkt hesaplanmış haliyle devam ettim videonjn sonunda

@@hakancemgercek hocam karar ağacının neresinde olacak peki

@@ademmengus2361 13:00 da açıklıyorum

Eğer k değeri tek bir sayı ise (örneğin, k=3), komşuların çoğunluk sınıfına göre y değeri belirlenir. Eşit sayıda "iyi" ve "kötü" komşu olduğu durumda, k-NN algoritması genellikle k değerinin komşuların çoğunluğunu temsil edebilmesini sağlar. Yani, k tek olduğunda beraberlik durumu ortadan kalkar. Eğer k değeri çift bir sayı ise (örneğin, k=4), bu durumda eşit sayıda "iyi" ve "kötü" komşu olabilir. Böyle bir durumda beraberlik oluşur ve algoritmanın nasıl davranacağı, önceden belirlenmiş bir kural ile çözülmelidir. Örneğin: +Rastgele Seçim +Ağırlıklı Seçim +Önceden Belirlenmiş Bir Sınıf

@@hakancemgercek tesekkur ederim

@@hakancemgercek tesekkur ederim

@@feramuzalacal8998 rica ederim

Şimdi öncelikle 22:52'deki for döngüsünde, i'nin artış koşuluna dikkat etmeni istiyorum. i her seferinde 2'nin katları şeklinde artıyor. Dizi n boyutlu ama i'nin hangi 2. katında son duruma geleceğimi kesin olarak hesaplayamayacağım için k'yı kullanıyorum. Diyorum ki, 2^k'ya ulaşıldığında döngü sonlansın yani i>=n durumunu sağlasın. Yani 2^n değil, 2^k olması gerekir. i = 2^k , 2^k >=n , k = logn. 18:42'deki for döngüsünde i değişkeni, her seferinde 1'er 1'er artıyor. Yani 22:52'deki for döngüsünün aksine dizinin boyutu olan n'e kaç adımda ulaşacağımı hesaplayabilirim. Bu hesap da n(n+1)/2 olduğu için direkt, n^2 olarak bulunur. Burada, k'yı kullanmaya gerek yoktur çünkü hesaplayamadığımız, bilinmeyen bir durum yoktur. Umarım açıklayıcı olmuştur. Kafana takılan bir yer varsa yazabilirsin yine

Teşekkür ederim, umarım faydası olmuştur. Yakın zamanda yeni videolar çekmeyi planlıyorum, iyi çalışmalar :)

Veri madenciliğinde, k en yakın komşu (k-NN) algoritması ile karar ağaçları iki farklı yöntemdir ve doğrudan bir k-NN algoritması için karar ağacı oluşturmak mümkün değildir. Ancak, k-NN algoritmasının kararlarını görselleştirmek veya anlamak için farklı yöntemler kullanılabilir. Örneğin, 2D/3D Scatter Plot, Isı Haritaları (Heatmaps), Mesafe Matrisleri vs gibi.

Teşekkür ederim, özellikle hangi konuda devam etmemi istiyorsun? Veri madenciliğinden mi?

@@hakancemgercek evet hocam çok iyi olur. Şimdiden teşekkür ederim.

Aslında tek zor tarafı, biraz tekrar gerektirmesi

Rica ederim, iyi çalışmalar

21:30 'da tam olarak bu for döngüsünün aynısını var (sadece j yerine i var) ve orada da anlattığım gibi, bu örnekteki for döngüsünün ilerleyişi her seferinde i'nin 2 ile çarpılarak devam etmesinden dolayı son durum olan n'e logaritmik bir yaklaşım söz konusudur. Yani verdiğin örnekteki gibi n+1 kez çalışmasından farklıdır ( farkı, i = 2^k, k=logn olması). İstersen orayı tekrar incele, soruna çok daha rahat cevap bulabilirsin. Teşekkürler, iyi çalışmalar

@@hakancemgercek Bu sefer tam olarak anladım çok teşekkür ederim.

Rica ederim ^^

Rica ederim, iyi çalışmalar

Rica ederim, iyi çalışmalar

Rica ederim, iyi çalışmalar

Daha açıklayıcı olabilir misin

Ben teşekkür ederim, işinize yarıyorsa ne mutlu bana. İyi çalışmalar, başarılar

Rica ederim, iyi çalışmalar

Rica ederim, iyi çalışmalar

Tahmin. Senin tahminin. "pozitif" veya "negatif" olarak belirlediğin tahminlerin. Sen diyorsun ki bu "pozitif", daha sonra ise tahmininin doğru (true) ya da yanlış (false) çıkması durumu. Çok basit. Zaten video'da da açıklamışım "veri hakkındaki tahminimiz pozitif/nefatif ise" diye...

Yapılan tüm logaritmik hesaplamalar log₂ (logaritma 2 tabanında) zaten

Veri madenciliği sürecinde, aynı nitelik değerlerine karşılık her zaman aynı hedef sınıf değerinin gelmesi gerekmez. Bu, veri setinin doğası ve kullanılan algoritmaya bağlıdır. Denetimli öğrenme modellerinde, belirli bir girdiye karşılık gelen hedef sınıf değeri, eğitim veri setinde belirtilen etiketlere dayanır. Ancak, gerçek dünya veri setleri genellikle karmaşık ve değişkendir. Bu nedenle, aynı nitelik değerlerine sahip iki farklı örnek, farklı hedef sınıf değerlerine sahip olabilir. Örnek vermek gerekirse, ev fiyatını tahmin etmek için kullanılan bir modelde, aynı özelliklere sahip iki ev bile farklı fiyatlara sahip olabilir.

1. Dıştaki döngü n+1 kez dönmüyor. 2. İçteki döngü de n kez dönmüyor. İçteki döngü hiç olmasaydı bile en dıştaki döngü n defa çalışacaktı. En son çalışmadan sonra bir kez de döngü şartı kontrolü yapıldığı için sadece for satırı n+1 kez çalışacaktır. Sanırım konuyu tam olarak oturtamamışsın. En baştan izlemeni tavsiye ediyorum.

Hedef sınıf "evet" ve "hayır" değerlerine sahip olduğu için tüm hesaplamalar bu değerlere göre tüm nitelikler için tekrar tekrar yapılmak zorunda