Koddan Karmaşıklık Analizi Yapılması

Algoritma Analizi konularında, verilen bir kodun (veya pseudo code) analiz edilerek, koda bakıp nasıl algoritmanın en kötü durum analizinin (worst case analysis) yapılabileceğini anlatmaya çalışıyoruz. Basit bir iki örnek üzerinden logaritmik, linear veya exponensiyel karmaşıklıkları göstererek anlamaya çalışıyoruz.

[@oguzhansergeneser]

Yine bu konuda da optimum verimde anladığım video sizin videonuz oldu hocam, üstümüzde emeğiniz büyük. Bir kâr amacı gütmeksizin yetenekli anlatım kabiliyetinizi karşılıksız paylaşıyorsunuz. Sağ olun .. (yağcılık olarak anlaşılmasın arkadaşlar derslerime çalışırken videodaki insanın yüzü aşkın videosunu izlemişimdir bu daha 2. - 3. yorumum yorum yapmamak için resmen kendimi tutmuş halim yani)

[@barisdurak17]

.. hocam dersi 3 farklı öğretmenden dinledim ancak sayenizde şimdi öğrendim. Çok teşekkür ediyorum.

[@gungordemirhan]

Hocam çok yararlı videolarınız var,emekleriniz için teşekkür ederim.

[@iremnurcolak620]

iyi ki varsınız.

[@knese5474]

Hocam merhaba. Arkadaşın gönderdiği örnekte ilk while döngüsünü i > 0 farz ederek bir çözüm yaptığımızda, i n'ye bağlı bir değer ve j de i'ye bağlı bir değer. i = i/2 olduğunda logn oluyor, j de i/2'ye kadar iterate edeceğinden dolayı O(logn * logn) olmaz mıydı?

[@asm8434]

Bence 12:05 te for(i=1;i

[@asm8434]

alt for da for(int j=0;j

[@oneorzero9094]

çok faydalı bir video hocam, elinize emeğinize sağlık.

[@batuhan5173]

Çok faydalı bir video olmuş.Teşekkürler

[@lornemalvo5664]

7:51 de while döngüsü neden O(n^2) oldu.

[@HeyImKagan]

n olacaktı herhalde

[@ozgurNY]

Anlatan kisi yanlis anlatmis maalesef. Oradaki "while" 10 kere isleyecegi icin cevap O(1) cunku "while" her sartta her zaman 10 kez doner cunku "n" den bagimsiz olarak calisiyor. Eger video da "while( i

[@yasirresmi6077]

Hocam keşke yeni videolar çekseniz.

[@egecanyldrm7889]

hocam süper anlattınız. çok yardımcı oldu teşekkürlerrrrr =)

[@user-sz3wx8on9h]

Emeğiniz için teşekkür ederim

[@venx1567]

Hocam o big o dedikleriniz tetha olmicak mi çubku big o bir olasılıktır fakat for döngüsü n tane sayıyı dönmek zorunda olduğu için tetha n olmicsk mi

[@dergottinmir]

Hocam Elinize sağlık. Bu video'da üstel olma koşulunu da göstermenizi bekledim de göremedim :) for (i=0; i

[@nafiislek4572]

sorunun cevabını aldın mı ? 2 üzeri n mi n üzeri 2 mi

[@berkayodabas7872]

2 üzeri n olur çünkü problem 2nin katları üzerinden artar. 2 4 8 16 32 diye. n üzeri 2 olsaydı 1 4 9 16 25 diye artardı.

[@mr.atabek5332]

for (i=1; i

[@emreakan5445]

hocam ilk once tesekkurler cok yardimci oluyor videolariniz ama benimde bir sorum olucak. pseudocode anlattinizmi acaba ? bulamadim videolarinizda özür dilerim Türkcesi yada ingilizcesi aynimi bilmiyorum ogrendigim gibi yazabildim tesekkurler iyi gunler.

[@frataktay4893]

Alttaki videoda dk: 2.50 ' de yeteri kadar değiniyor. --> kzbin.info/www/bejne/aZPLc6JvjqiHptE

[@ugurgunduz7105]

RecursiveSort(A, i, j){ if j == i + 1: if A[i] > A[j]: swap(A[i], A[j]) else: k = ceiling(2 * (j - i + 1) / 3) - 1 RecursiveSort(A, i, i + k) RecursiveSort(A, j - k, j) RecursiveSort(A, i, i + k) } hocam bu kodun cost ve maliyetini bulamadım kısmen buldum aslında ama n olarak nasıl yazacağımı çıkartamadım bakabilir misiniz

Çok teşekkür ederim.

[@ilkerylmaz]

10:00 karmaşıklık analizi örnek

[@zelihaaydinkasap276]

hocam merhaba benim stokastik regresyon yöntemi ile missing value ları doldurmayı öğrenmem gerekiyor. Spss bu konuda iyi değil diyorlar. Hangi programı önerirsiniz hocam?

[@xSeliin]

Hocam şu tercih döneminde tavsiyelerde bulunduğunuz videoları izliyorum bilgisayar ve yazılımın önü açık yazmalıyım diyorum, ders anlattığınız videolara denk geliyorum 3 beyniniz falan olduğunu düşünüyorum, anlattığınız şeyleri hayatımda hiç görüp duymadığımdan sanırım hayatta öğrenemezmişim asla beceremezmişim gibi geliyor, siz de sıfırdan başladığınızda böyle hissettiniz mi yoksa illa ileri düzey bi beynimiz, matematik algımız mı olmalı başarılı bi yazılımcı olmak için :(

[@Sadievrenseker_BK]

+Selin Bilgin hayır herkes yapabilir, çok zeka gerekmiyor, zamanla hepsini öğreniyorsunuz, 20 yılda gelinen noktayı ilk başta anlamamanız gayet normal, hepimiz hiçbir şey bilmeden başladık ve çoğu kişinin ittifak ettiği bir görüş bu işin çok zeki olmayı gerektirmediği

[@emre9040]

ne yaptin

[@buraksirma98]

Hocam merhabalar, öncelikle kanalınızı yeni buldum ve tam da ihtiyacım olan videoları çekmişsiniz, teşekkür ederim. Benim bir sorum olacaktı. Geçen sene istediğim bölüm tutmadı ve tekrar hazırlanmaya karar verdim. Bu sefer de iş sıkıntısı çeken mühendis tanıdıklarımı görünce kafam karıştı. Hayatımın çoğu bilgisayar başında geçti, ama elektronik alanına da hep çok ilgili oldum. Sizce hangi bölümün bana uygun olduğunu nasıl anlayabilirim? Ve yurtdışı istediğim için İTÜ istiyorum bu sene. Karşılaştırma yapacak olsanız elektronik ve bilgisayar alanındaki hangi üniversiteleri önerirsiniz? Not: Soru cevaplara baktım ama çok uzun oldukları için sorularımın cevabını bulamadım. Eğer zaten bu soruları cevapladıysanız link atabilirsiniz zahmet olsun istemem. Teşekkürler, iyi günler

[@Sadievrenseker_BK]

şu videoları izlemiş miydiniz? kzbin.info/www/bejne/rqe0fpRmfJ5-is0 Ve şu gruptaki videoları izlemenizi tavsiye ederim: kzbin.info/www/bejne/sJTcoqV5nL94sLM Başarılar

[@omer_sz]

nereyi yazdın? yazdığın yeride bitirmek üzeresin galiba 4 sene olmuş

[@buraksirma98]

@@omer_sz başaramadık hocam tıp okuyorum şuan

[@ceyhunturkmennn]

@@buraksirma98 agaa mühendisler hiç sevmez aslında tıpı neyse başarılar :)

[@buraksirma98]

@@ceyhunturkmennn Endokrinolojiye ve nörolojiye ilgiliydim itü girdiğim sene türkçe bilgisayarı kapatmış başka üni de araştıracak vaktim yoktu o sebeple yazdım.

[@ffurkanclk]

Sadri hocam biraz karmaşık bir algoritmam var t(n) tablosunu adım adım çizerek hesap yapmaya çalışıyorum ama işin içinden çıkamadım. Yardımcı olabilme ihtimaliniz var mı acaba size ulaşabilir miyim?

[@pelin8090]

Hocam merhaba, cok cok tesekkürler videolariniz icin, gercekten cok yardimci oluyorlar. Complexity theory ve özellikle indirgemeler hakkinda da videolar yapsaniz keske.

[@Sadievrenseker_BK]

olur, listeye ekliyorum çekmeye çalışırım bir video. Başarılar

[@pelin8090]

tesekkürler.

[@ikky5824]

hocam@@Sadievrenseker_BK

[@hatice5151]

6.50 de n^3 olması herekmiyor mu n^2 içerdeki for’un karmaşıklığı değil mi

[@damla3702]

sağ olun hocam

[@keremoter9616]

Çok açıklayıcı

[@MrTetinho23]

Hocam bu logn olan döngü sonsuza kadar devam etmez mi? i sürekli 2 ye bölünüyor çünkü ?

[@ozgurNY]

Video daki kisi yanlis anlatmis. @12:54 de cevabin O(logn) olmasi icin, loop da duzenleme yapmaliydi --> "i=i/2" yerine "i=i*2" demeliydi.

[@mehmetozbudak7657]

hocam 11.00 da for(i=0 ; i

[@ceren4840]

merhaba , "while (n >= 1) {n = n/2; n`yi degistirmeyen en fazla c ifade }" Bu soruyu ilk önce özyineleme denklemi olusturup daha sonra master teoremi ile cözmek istersek nasil bir yol izlememiz lazim? Yani denklemimiz T(n)= T(n/2)+1 mi oluyor? Simdiden tesekkürler.

[@brksfrn9231]

Hocam elinize saglik. log10 gibi gosterimlerde log tabani 2 degilde, 10'dur. Ufak bir duzeltme yapayim istedim.

[@neztesla8926]

Bilgisayar bilimlerinde log 2 tabanlıdır :)

[@47relaxingmusic]

hocam i/2 değil de i*2 olması gerekmiyor muydu

[@slayunlu7955]

Hocam okek algoritmasının karmaşıklığı nedir acaba?

[@derencakr9450]

hocam bunu iş hayatında nerede kullanıyorsunuz

[@samimesamay7703]

Hocam çok teşekkürler faydalı oldu Yanlız bu dersten ne tip sorular gelir kestiremiyorum, vize var ve neye çalışacağımı bilemiyorum :)

[@Sadievrenseker_BK]

internette algoritma analizi ile ilgili sınav sorularını aratırsanız belirli bir standarta oturduğunu görürsünüz. İmkanınız varsa cormen'in kitabını alıp konu sonu sorularını çözün, çok faydasını görürsünüz.

[@dergottinmir]

d1b10bmlvqabco.cloudfront.net/attach/itjtdzjimet25a/iudu57d5xyznf/ivc5zqktiaeo/Capture.JPG Fotoyu buraya koyamayacağım için Fotonun adresini kopyaladım da. Bu örnek nasıl çözülür hocam?

[@Cenk_1903]

iç içe for looplar olduğu için; ilk for loop n kere tekrar ediyor ikinci for loop da n kere tekrar ediyor. üçüncü for loop ise logn kere tekrar edecek. çünkü çarpma işlemi var ve iterasyon sayısını azaltacak. n^2 log n doğru cevap olacak büyük ihtimalle. yanılıyorsam lütfen düzeltin.

[@ugurcanb.7766]

Teşekkürler

[@1nnsurgent]

o eleman o kodu nerden bulmuş en çok bunu merak ettim

[@kadirdogus4396]

?

[@kmuututyert646]

Ne diyorsunuz anlamıyorum nerden geldim buraya ben

[@peykeral]

Seri videosu olduğu için olabilir

[@eraygokcen4917]

evlenilecek adam vallahi be

[@ikky5824]

hocam

[@ayhansar386]

i=i/2 yanlış gibi

[@ozgurNY]

i=i*2 olsaydi dogru olacakti.

[@suleymansonkaya7661]

bunlar bildiğin fonksiyon. sadece saçma sapan şekillerle simgelenmiş. kolay varken niye zoru tercih etmişler anlamadım.

[@niyaziemre8540]

Eyv

[@yusraazrademirel2195]

aşırı basitmiş