Parçala Fethet (divide and conquer) yapısında çalışan hızlı sıralama algoritmasının çalışma şeklini ve karmaşıklığını analiz edip bir örnek üzerinden anlattık.
Hocam gerçekten bir akademisyenin youtube'da olması gerektiği anlatış tarzınızdan bile belli.Yaptığınız işi karşılık beklemeden çok üst düzey anlatıyorsunuz.Çok teşekkür ederim
ek bi kod yazarak wort case i best case e çevirmek mümkün dedi. eğer yazılı değilse her 1 eleman için n-1 farklı işlem yapar. niye n*(n-1) değil tam kafamda canlandıramıyorum ama 100 tane 99 eleman karşılaştırması olarak düşündüğünde n^2 ye çok yakın bir işlem sayısı olduğunu sen de farkedersin.
evet onu da buldum. her bir pivot, her bir adımı kendisini de sorgulayarak başlarsa 1 tane sayı için 100 işlem yapar. 100 sayı için 100'er işlem yaparsa 100*100 yani n^2 kere sorgulama yapar.
best case nasıl O(N) oluyor? internette araştırdım bazı yerlerde O(n*logn) şeklinde bazi yerlerde O(N) şeklinde göstermiş en iyi durumu ama nasıl bir iyileştirmeyle o(n) olacagi hakkinda bir bilgi bulamadim?Acaba siz bu iyileştirmenin nasıl olacagini söyleyebilir misiniz?
13:50 den itibaren açıklamış hoca aslında, klasik quick sort algoritması değil bi optimizasyon ile O(n) yapılabilir diyor 14:30 da. Şöyle ki 1 | 2 | 3 | 4 | 5 olsun diyelim. Pivotumuz 1 olsun. Başlangıçta i pointer'ı 2de duruyor, j pointer'ı 5te. | i | | | j Burda 2 > 1 olacağı için i hareket etmiyor, 5 > 1 olduğu için sola gidiyor. | i | | j | 4 > 1 , j sola | i | j | | 3 > 1, j sola | i j | | | 2 > 1, j sola j | i | | | j < i olduğu için duruyor. Burda bi yer değiştirme olup olmadığını kontrol edersek, baktık hiç yer değiştirme yapmadık, o zaman sıralıdır deyip durdurabiliriz. Böylece listenin üzerinden sadece bir kere geçmiş olacağımızdan best case'imiz O(n) olur.
Bu çok kafa karıştırıcı olmuş, best case O(n) demek pek doğru değil aslında. O zaman her sort algoritması için best case O(n) diyebiliriz, array sorted ise exit diyerekten.
Hocam gerçekten bir akademisyenin youtube'da olması gerektiği anlatış tarzınızdan bile belli.Yaptığınız işi karşılık beklemeden çok üst düzey anlatıyorsunuz.Çok teşekkür ederim
• kalite : √
• zerafet : √
• letafet : √
• anlatış: √
• algoritma analizi : √
• herbişi : √
test edildi, onaylandı √ kusursuz
Zarafet* diye yazılır.
@@SamilOzturk99 zerafet dile daha iyi oturuyor daha uygun bence
@@mustafaaltay4920 öyle ölmez füze at knk
Hocam sol sağ yaparken tam anlamıştım ki 11 i devreye soktunuz o da gitti :(
Merhaba hocam anlatımlarınız için teşekkürler, hepsi paha biçilemez değerinde :) Ayrıca bu videonun sonundaki kodu detaylı anlatabilir misiniz?
naptığımı bilmiyorum
ben de
ben de :>
ben de :)
Teşekkür ederim videolarınız için siz olmasanız bu sınavlardan geçemezdim yüksek ihtimal
Yine çok net anlatmışsınız hocam teşekkürler.
Yazılımın Walter White'ı olmuşsunuz hocam
Hocam videoları sanki bir %10 hızlandırıyor gibisiniz. Bazı cümleleri anlamak için yavaşlatmak zorunda kalıyorum :D
:D
ben de arasıra ayarlara bakıyorum video 1.25 de mi kaldı diye, hocamız maaşallah hızlı, fast and prof
Видео полезное, очень понятно объяснил. Отсортировал звезды во вселенной
Teşekkürler
Dakika 11 sonrası karmaşıklık analizi için ayrıca tesekkur ederim
merhaba hocam c kodu var mı acaba ? paylaşırsanız çok sevinirim
www.tutorialspoint.com/data_structures_algorithms/quick_sort_program_in_c.htm
Hocam şu bilerek yaptığınız küçük hataları çok beğeniyorum öğrencilerin derse olan dikkatini ve anlama duyularını artırıyor.
hocanın 3 saat videosunu izlemek yerine burayı izliyorum
hocam siz anlatana kadar ben kendi kendime çözdüm teşekkürler
hocam worst case de sıralıysa veya tersten sıralıysa complexity n ^2 olur dediniz ve best case de sıralı ise complexity n olur dediniz sebebi nedir?
ek bi kod yazarak wort case i best case e çevirmek mümkün dedi. eğer yazılı değilse her 1 eleman için n-1 farklı işlem yapar. niye n*(n-1) değil tam kafamda canlandıramıyorum ama 100 tane 99 eleman karşılaştırması olarak düşündüğünde n^2 ye çok yakın bir işlem sayısı olduğunu sen de farkedersin.
evet onu da buldum. her bir pivot, her bir adımı kendisini de sorgulayarak başlarsa 1 tane sayı için 100 işlem yapar. 100 sayı için 100'er işlem yaparsa 100*100 yani n^2 kere sorgulama yapar.
pivot seçimi önemli galiba orada
hocam java olduğunu neden videonun sonunda söylediniz
Ne kadar guzel anlatmissiniz, don dolas, izlemedigim video kalmadi, sayenizde kavradim. Tesekkurler!
Best case worst case nedir
Best case = Algoritmanın en hızlı ve en iyi çalıştığı durum.
worst case = Algoritmanın en yavaş ve kötü çalıştığı durum.
Senin hatana kurban yap hata yap nolcak içinden geçicem dersin böyle izlemeye devam edersem
geçtin mi
Hızlı Sıralama adım 7 de sayılar değişti. Düzeltiliyor merak etmeyin.
tmm mı? hı tmm mı?
Teşekkürler.
:)
baba Allah senden razı olsun büyük adamsın
En büyük mü bilmiyorum ama, çok büyük
çok teşekkürler
11 ile 19 nereden geldi 5:55'te?
best case nasıl O(N) oluyor? internette araştırdım bazı yerlerde O(n*logn) şeklinde bazi yerlerde O(N) şeklinde göstermiş en iyi durumu ama nasıl bir iyileştirmeyle o(n) olacagi hakkinda bir bilgi bulamadim?Acaba siz bu iyileştirmenin nasıl olacagini söyleyebilir misiniz?
13:50 den itibaren açıklamış hoca aslında, klasik quick sort algoritması değil bi optimizasyon ile O(n) yapılabilir diyor 14:30 da. Şöyle ki
1 | 2 | 3 | 4 | 5 olsun diyelim. Pivotumuz 1 olsun. Başlangıçta i pointer'ı 2de duruyor, j pointer'ı 5te.
| i | | | j Burda 2 > 1 olacağı için i hareket etmiyor, 5 > 1 olduğu için sola gidiyor.
| i | | j | 4 > 1 , j sola
| i | j | | 3 > 1, j sola
| i j | | | 2 > 1, j sola
j | i | | | j < i olduğu için duruyor. Burda bi yer değiştirme olup olmadığını kontrol edersek, baktık hiç yer değiştirme yapmadık, o zaman sıralıdır deyip durdurabiliriz. Böylece listenin üzerinden sadece bir kere geçmiş olacağımızdan best case'imiz O(n) olur.
Bu çok kafa karıştırıcı olmuş, best case O(n) demek pek doğru değil aslında. O zaman her sort algoritması için best case O(n) diyebiliriz, array sorted ise exit diyerekten.
@@mehmetserkanapaydn9456 logn zaten n den daha hızlı çalışmıyormu
Teşekkürler
Hocam, birbirine eşit N adet elemanın sıralanması için Quick sort algoritması kaç adet işlem yapacaktır? Cevap log(n) mi?
en iyi ihtimalle n log(n) en kötü ihtimalle n^2 olması lazım
n^2