Hocam dakka 15:31'de neden logaritma b tabanında a ile nlogn i kıyasladınız; kıyaslamanız gereken n üzeri lobaritma b tabanında a ile nlogn değil mi? 2. sorum da asimtotik olaraktan kasıt nedir? Teşekkürler saygılarımla..
Master theorem bu şekilde çalışıyor. Aslında bir cümle ile master theoremi özetle derseniz şöyle söyleyebilirim. a ve b değeri ile ürettiğimiz logab 'yi f(n) olan fonksiyon ile karşılaştırarak 3 durumdan hangisine denk geldiğini buluyor ve o durumlarda bize verilen şablonu uyguluyoruz. İşte bu cümlenin ilk kısmında yer alan logab'yi bu sorunun parçası olan f(n) ile karşılaştırıyor ve master theoremin hangi durumuna denk geldiğini buluyoruz.
Hocam regularity condition da ki eşitlik büyük eşittir mi yoksa sadece eşittir mi olacak, 17.dk daki slaytta yazdığınız kural ile bi çelişme var. Geri dönerseniz sevinirim. Teşekkürler.
Merhabalar hocam, 3. durum için konuşuyorum. f(n) değeri Q(n) olarak verilmiş bir soruda Q(Q(n)) olmayacaktır diye tahmin ediyorum ve tam burada takıldım. Teşekkür ederim video için de fazlasıyla bilgilendirici idi.
Hocam Master Teoremin yapısına göre aT(n/b) + f(n) burada n elemanlı bir array'i a parçaya bölüp, her parçamızın büyüklüğü de n/b olunca, o zaman a tane n/b yani a.n/b elemanlı bir array ile uğraşıyor olmuyor muyuz? Ama baştaki varsayımımız n elemanlı bir array olduğuydu? O noktada aklım karıştı??
+BilgisayarKavramları cok tesekkür ederim hocam :) sabah izliyecegim. Hocam size bir mail yazdim, kontakt mailiniz web@sadievrenseker.com degilmi? bana dönebilirseniz cok sevinirim.
T(n)=4T(n/4)+n(logn)^2 merhaba hocam bu soruyu bayadır çözmeye çalışıyorum bir türlü çözemedim master yerine koyma denedim olmuyor çözme şansınız var mı hocam lütfen
Şöyle alıntılıyalım hocam toparlamak için: Note that the three cases do not cover all the possibilities for f (n). There is a gap between cases 1 and 2 when f (n) is smaller than n log b a but not polynomi- ally smaller. Similarly, there is a gap between cases 2 and 3 when f(n) is larger than n log b a but not polynomially larger. If the function f(n) falls into one of these gaps, or if the regularity condition in case 3 fails to hold, you cannot use the master method to solve the recurrence. (Introduction to algorithms cormen)
Hocam,karmaşıklık sınıflarından bahsettiğiniz videonuzda big teta'nın ortalama karmaşıklığa big o'nun worst case karmaşıklığı big omega'nın da best case karmaşıklığı ifade etmek için kullanıldığını söylemiştiniz bu videoda da big teta(n^2) için worst case ifadesini kullandınız iki video arasında bir çelişki olmadı mı ?
evet anlatım doğru, best, average ve worst case için sırasıyla omega, theta ve big-o kullanılır. Bu videoda master theoremi anlatıyoruz, gösterimler yine asimptotik notasyonda ama ikisini birbirine karıştırmamanız gerekiyor.
üniversitede algoritma analizi dersini aldığımda pek anlamamıştım, şimdi çok net anladım kullanımını, emeğinize sağlık
Kusursuz bir şekilde mantığıma oturdu hocam çok teşekkür ederim.
Zaman fark etmez, her zaman izlettirir. Anlaşılır ve güzel anlatım.
18:40'da merge sort için nlogn mi olacak yoksa nlgn (2 tabanında) mı olacak? Merge sort videosunda nlgn demişsiniz
Hocam çok teşekkürler ödevim için faydalı oldu diğer kaynaklardan hiçbir şey anlamamıştım siz harika özetlemişsiniz.
Çok çok iyi anlatıyorsunuz hocam , emeğinize sağlık , teşekkür ederim .
Hocam dakka 15:31'de neden logaritma b tabanında a ile nlogn i kıyasladınız; kıyaslamanız gereken n üzeri lobaritma b tabanında a ile nlogn değil mi? 2. sorum da asimtotik olaraktan kasıt nedir? Teşekkürler saygılarımla..
Master theorem bu şekilde çalışıyor. Aslında bir cümle ile master theoremi özetle derseniz şöyle söyleyebilirim. a ve b değeri ile ürettiğimiz logab 'yi f(n) olan fonksiyon ile karşılaştırarak 3 durumdan hangisine denk geldiğini buluyor ve o durumlarda bize verilen şablonu uyguluyoruz. İşte bu cümlenin ilk kısmında yer alan logab'yi bu sorunun parçası olan f(n) ile karşılaştırıyor ve master theoremin hangi durumuna denk geldiğini buluyoruz.
Hocam çok teşekküler. Allah razı olsun sizden.
Hocam Allah razı olsun harikasınız.
Kesinlikle çok faydalı oldu çok tesekkurler hocam....
Hocam regularity condition da ki eşitlik büyük eşittir mi yoksa sadece eşittir mi olacak, 17.dk daki slaytta yazdığınız kural ile bi çelişme var. Geri dönerseniz sevinirim. Teşekkürler.
Merhabalar hocam, 3. durum için konuşuyorum. f(n) değeri Q(n) olarak verilmiş bir soruda Q(Q(n)) olmayacaktır diye tahmin ediyorum ve tam burada takıldım. Teşekkür ederim video için de fazlasıyla bilgilendirici idi.
Cok sagolun hocam bu guzel anlatiminiz icin yanaklarinizdan opuyorum
Hocam Master Teoremin yapısına göre aT(n/b) + f(n) burada n elemanlı bir array'i a parçaya bölüp, her parçamızın büyüklüğü de n/b olunca, o zaman a tane n/b yani a.n/b elemanlı bir array ile uğraşıyor olmuyor muyuz? Ama baştaki varsayımımız n elemanlı bir array olduğuydu? O noktada aklım karıştı??
Hocam helal olsun valla bizim hoca da sizin gibi anlatsa keşke...
Hocam çok güzel anlatmışsınız emeğinize sağlık
Hocam Çok teşekkürler, sayenizde anladım.
Hocam coook coook güzel anlatiyorsunuz ;))))
Hocam ellerinize saglik. Hocam elime boyle bir soru gecti sizin verdiginiz master theorem ile bunu cozmek mumkun mu ? T(n) = 2T(n/2)+ n / logn ?
Introduction to Algorithms
Second Edition kitabına göre bu mümkün değil; case 2 ye uyması için logn üssü >= 0 olmalı
Allah razı olsun. Nefret edip anlamadığım konuyu sadece 19 dakikada anladım sayenizde╰(*´︶`*)╯.
Hocam Asymptotic Notation hakkinda Videonuz varmidir?
olmaz mı :)
th-cam.com/video/3bhBo9YCTpo/w-d-xo.html
th-cam.com/video/7XPYEVscgU4/w-d-xo.html
bunlar işinizi görür mü?
+BilgisayarKavramları cok tesekkür ederim hocam :) sabah izliyecegim. Hocam size bir mail yazdim, kontakt mailiniz web@sadievrenseker.com degilmi? bana dönebilirseniz cok sevinirim.
İyi ki varsınız.
Hocam iyiki varsiniz
T(n)=4T(n/4)+n(logn)^2 merhaba hocam bu soruyu bayadır çözmeye çalışıyorum bir türlü çözemedim master yerine koyma denedim olmuyor çözme şansınız var mı hocam lütfen
Hocam algoritma dersi pek anlayamadığım bir konu. Fakat sayenizde sınavlardan geçeceğim inşallah.
I don't speak this language but I understand haha
kafayı yiyecem 3 saatir çalışıyorum puşt!! deli olucam vize var sabaha
I am about to yeet myself out of my window.
This dude is awesomee !
@@taskinberkay niye :D
@@mrv9717 Kandırdım 100 alacağım POGGERS.
Abin sana kurbano.
Şöyle alıntılıyalım hocam toparlamak için:
Note that the three cases do not cover all the possibilities for f (n). There is
a gap between cases 1 and 2 when f (n) is smaller than n log b a but not polynomi-
ally smaller. Similarly, there is a gap between cases 2 and 3 when f(n) is larger
than n log b a but not polynomially larger. If the function f(n) falls into one of these
gaps, or if the regularity condition in case 3 fails to hold, you cannot use the master
method to solve the recurrence. (Introduction to algorithms cormen)
hocam beton yetmez
çok iyi anlatım
Tesekkurler
Hocam,karmaşıklık sınıflarından bahsettiğiniz videonuzda big teta'nın ortalama karmaşıklığa big o'nun worst case karmaşıklığı big omega'nın da best case karmaşıklığı ifade etmek için kullanıldığını söylemiştiniz bu videoda da big teta(n^2) için worst case ifadesini kullandınız iki video arasında bir çelişki olmadı mı ?
evet anlatım doğru, best, average ve worst case için sırasıyla omega, theta ve big-o kullanılır. Bu videoda master theoremi anlatıyoruz, gösterimler yine asimptotik notasyonda ama ikisini birbirine karıştırmamanız gerekiyor.
Harikasın Sen Ya :)
sağ ol
vay be hocam beni hatırladınızmı en gözde öğrenciniz isim degistirdim
ü
cok iyi anlattin abi, eyv
c=(1-Epsilon) olması lazım
Dipnot mahiyetinde :)