Algoritma Analizi ve Big-O (Algoritma Analizi 1)

  Рет қаралды 304,203

BilgisayarKavramlari

BilgisayarKavramlari

Күн бұрын

En kötü durum analizi (worst case analysis) veya big-oh olarak da geçen algoritmaların karşılaştırılması için kullanılan zaman karmaşıklığı (time complexity) ve hafıza karmaşıklığı (space complexity) kavramlarını hesaplama yöntemleri, karşılaştırma yöntemleri, örnek algoritmalar ve karmaşıklık analizleri ve algoritma analizine giriş anlatılmıştır.

Пікірлер
@ozlimka
@ozlimka 5 жыл бұрын
Üniversite sonrası genel kültür kategorisinde bile videolarınız ve anlatışınız şaheser. PDF okuyarak anlattıgını düşünen Doçentler de gördük. Anlatım yeteneği ne kadar önemli! Çok teşekkürler.
@cirates
@cirates Жыл бұрын
6 yıl önce bu videoyu yüklemişsiniz ve ben sizin videonuzu izliyorum. Kendi bildiklerinizi saklamayıp herkese açık bir şekilde anlattığınız için çok teşekkür ederim. 2023'den selamlar!
@selimucar2177
@selimucar2177 Жыл бұрын
7 8 sene önce çekilmiş videolar bu yıl içinde çekilmiş videolardan çok daha kaliteli görüntü olarakta içerik olarakta en sevdiğim hocamsınız
@SerdarAltin
@SerdarAltin 5 жыл бұрын
12 yıllık eğitim hayatım boyunca anlatılan matematik derslerinin toplamından fazla bilgiyi bana 37 dakika da oldukça sade ve anlaşılır anlatan hocama teşekkürü borç bilirim. Kimi bilir anlatamaz, kimi bilmez anlatığını sanar, kimi ise anlamayana bile anlatır ve öğretir. Hocam, bende dahil olmak üzere birçok kişi alamadığı eğitimleri sizin sayenizde ediniyor. Teşekkürler.
@emrahmete6507
@emrahmete6507 8 жыл бұрын
Hocam kıymetli vaktinizi ayırıp böyle güzel ve kaliteli içerikler hazırladığınız için çok tebrik ederim. Konuyu bilen bir Bilgisayar Mühendisi olarak hiç sıkılmadan zevkle izledim. Doyurucu ve güzel anlatım için tekrardan teşekkürler.
@barisemeli
@barisemeli 7 жыл бұрын
hocam diplomayı senden alacağım. sen olmasan işimiz zor çok sağol
@Ahmet-vb6nf
@Ahmet-vb6nf 4 жыл бұрын
Bitti mi okul 2 yıl olmuş :0
@barisemeli
@barisemeli 4 жыл бұрын
@@Ahmet-vb6nf bitti sayılır. staj teslim edip diplomayı alacağım.
@besimtibuk5689
@besimtibuk5689 4 жыл бұрын
bende birinci sınıfım ve şadi hocayla beraber çalışıyorum. size nasıl bir faydası oldu şadi hocanın? bence çok başarılı.
@sametocsy
@sametocsy 4 жыл бұрын
@@barisemeli bitirme projesinde ne yaptın 3.sınıfım korkuyorum son seneye girmekten ?
@barisemeli
@barisemeli 4 жыл бұрын
@@sametocsy OCR projesi yaptım. Hocanı iyi seçmeni öneririm bazıları aşırı zorluyor bazıları da çok rahat geçiriyor. Kişisel görüşüm tezi zorlaştıran proje değil yazması oluyor.
@egemenklc2515
@egemenklc2515 3 жыл бұрын
Emeğiniz ve muazzam anlatımınız için teşekkürler hocam. O kadar sade ve öz bir anlatım kullanarak açıklamışsınız ki konuyu, dinlemek ve öğrenmek keyif verdi.
@cagataysahin9492
@cagataysahin9492 7 жыл бұрын
bilge insanın anlatışıda bir farklı oluyor be büyük emeğiniz var hocam saygılar
@haticekubraklnc5335
@haticekubraklnc5335 3 жыл бұрын
Lisansda bu kanalı izliyordum doktoradayım hala izliyorum ve phd dersleri içinde anlatılanlar çok faydalı Teşekkürler
@xpes66
@xpes66 5 жыл бұрын
hocam harikasınız bilgisayar-yazılım mühendisliğinden başka bölüm okuyanların Türkçe kaynak bulması imkansıza yakın,sayenizde kendini bu alanda okuldan bağımsız geliştirmek isteyen insanlarda kaynak bulabiliyor.
@aliuyank7377
@aliuyank7377 8 жыл бұрын
Çok teşekkürler hocam. İstediğim bölümde yani bilgisayar mühendisliğinde okumuyorum. Ama kendi başıma bir şeyler öğrenmeye çalışırken kafama takılan her konuda detaylı bir videonuzu buluyorum. Teşekkürler.
@fathaktrk
@fathaktrk 2 жыл бұрын
Adam başından sonuna kadar Bilgisayar, Yazılım Mühendisi. Ders ile alakalı her aradığım videonuz var. Saygılarımı sunarım hocam.
@barangayretli
@barangayretli 7 жыл бұрын
Hocam muhteşemsiniz. Her seferinde hayatımı kurtarıyorsunuz. Yaptığınız şeyin değeri gerçekten hiçbir şey ile ölçülemez. Emeğiniz ve değerli zamanınız için ne kadar teşekkür etsek az.
@InMemoryOfNeo
@InMemoryOfNeo Ай бұрын
Sene 2011, ben fırat ünideyken bitirme projemi "java ile arama algoritmalarının implementasyonu" olarak yapmıştım. O zamanlar böyle kaynaklar yoktu, internetin altını üstüne getire getire yapmıştım. Çok çılgın günlerdi. Şimdiki gençler harbiden çok şanslı ama tabiki değerlendirmeyi bilen için. Değerlendirmeyenlerin durumu çok daha vahim artık.
@remzizorpuzan3791
@remzizorpuzan3791 6 жыл бұрын
Öncelikle video için teşekkürler 5:55 de söylediğini tak diye aranan elemanın bulunması yani best case durumunu ele alırsak örneğin en büyük değerin arandığı bir sayı dizisini ele alalım en büyük elemanı bulmak için bütün dataları scanlememiz gerekmiyor mu ? yani kısaca bu tarz örneklerde bir best case yok diyebilir miyiz sonuçta en büyüğü bulmak için hertürlü bütün dataları tek tek kontrol etmek gerekir.
@isayurttas4376
@isayurttas4376 4 жыл бұрын
Okulda öğrenemediğim bilgileri sayenizde öğrendim ve öğrenmeye devam ediyorum.Şahsım adına çok ama çok teşekkür ederim
@sevvalacet5476
@sevvalacet5476 3 жыл бұрын
6:59 da neden i
@gokcecicekci8887
@gokcecicekci8887 6 жыл бұрын
nasıl teşekkür etsem bilemedim, bilgisayar bilimiyle yakından uzaktan ilgim yoktu, yeterince karmaşık bulduğum bir konuyu okuldaki ingilizce anlatımlardan hiç oturtamıyordum. mantıklı bir temele ve gerçekliğe oturabildiğini gördüm:d sağ olun
@MehmetDemir-js3ub
@MehmetDemir-js3ub 8 жыл бұрын
Sanırım en amaçsızca izleyen benim burada :) Emeğiniz için çok teşekkürler diğer videolar gibi bu da çok güzel-açıklayıcı bir video olmuş.
@AlpUysal
@AlpUysal 7 жыл бұрын
Hocam emeginize saglik bu kadar guzel bu kadar acik hic hikaye anlatmadan anlatmissiniz ... yarim saatte tum temeli vermissinoz
@cem4591
@cem4591 3 жыл бұрын
HOCAM MÜKEMMEL BİR ÖĞRETMENSİNİZ
@demoacc123
@demoacc123 4 жыл бұрын
Hocam kanalınızdaki videoların pek çoğundan faydalanarak, emekleriniz için teşekkür ediyorum. Bu konuyu ilk başta anlamamıştım ama videonuzu izleyip, biraz da araştırınca daha iyi anlayabildim.
@fatihbatman6988
@fatihbatman6988 5 жыл бұрын
Çok teşekkür ederim. Harikasınız. Yaşasın Türkçe kaynakçılık...
@srinivasrachakonda6003
@srinivasrachakonda6003 5 жыл бұрын
Hocam hindistanda algortithma kursuna gidiyorum yemin ediyorum çileden çıkardılar,iyi ki varsınız çok teşekkür ederim. Necati ŞAHİN
@omer_sz
@omer_sz 4 жыл бұрын
bende hindistanda it kurslarına katılmak istiyorum. Nerden nasıl ayarlardın ücretleri ne civarda ?
@batuhankrbb
@batuhankrbb 4 жыл бұрын
Hocam çok teşekkürler. Lise öğrencisiyim üniversitede anlatılan konuları dinlemek istiyordum videolarınız ilaç gibi geldi.
@batuhankrbb
@batuhankrbb 4 жыл бұрын
Bu arada bu yorumu okuyan olacak mı bilmiyorum fakat eğer okuyan varsa üniversitedeki ileri seviye konuları çalışabileceğim kaynak varsa önerebilir misiniz ?
@kan_kirmizi
@kan_kirmizi Жыл бұрын
@@batuhankrbb şimdi uni öğrencisi olmuşsundur muhtemelen ancak daha sonra bakacak arkadaşlar olursa doğrudan universitelerin müfredatına bakarak hangı konuları işlediklerine bakıp çalışabilirsiniz. hangi kaynaktan gıttiklerini de yazarlar genelde
@arzuhasanova7756
@arzuhasanova7756 8 жыл бұрын
cok iyi ve faydali bir video olmus tesekkürler :)
@amnesia3490
@amnesia3490 6 жыл бұрын
Okulda dinledim temel olarak mantığı anladım fakat Şadi hoca gibi anlatan birinden dinlemek ayrı bir keyifli oluyor be :D Çok teşekkür ederiz bütün öğrenci ve meraklılar adına.
@egeatmaca8577
@egeatmaca8577 6 жыл бұрын
Hocam merhaba, 24:55 de yaptığınız örnekte fonksiyon için big-o yu yazarken c=4 ise k=0 olması gerekmez miydi? Sonuçta polinomdaki 1 in yerine x kare koyduk ve c=4 dediğimiz zaman onu kapsıyor zaten. Umarım soru yeterince açık olmuştur. Videolar için de çok teşekkürler, emeğinize sağlık...
@AlevSCh
@AlevSCh 8 ай бұрын
Teşekkürler hocam, en verimli 37dk oldu benim için.
@cgzr06
@cgzr06 3 жыл бұрын
çok tesekkür ederim.
@ilhanfurkansadikoglu2839
@ilhanfurkansadikoglu2839 5 жыл бұрын
Hocam çok büyük dua alıyorsunuz adam gibi adamsınız.
@MsYigit123
@MsYigit123 4 жыл бұрын
Hocam 2020 paylaştığınız bilgiler çok değerli.. Teşekkürler
@GameVGain
@GameVGain 2 жыл бұрын
Hocanın bilgiler rapci Saian, görüntü rapci Patron :)
@fatmnurr
@fatmnurr 4 жыл бұрын
Yeni hazırlığı bitirdim bölüme başlayana kadar şu 3 aylık süreçte yazılıma dair bilgi sahibi olmak istiyorum tavsiyeleriniz varsa alabilirim nereden başlamalıyım videoları izlerken not almalı mıyım bilgisayara indirmem gereken programlar var mı varsa neler ya da başka tavsiyeleriniz neler şimdiden teşekkür ederim
@OlanBitn
@OlanBitn 8 жыл бұрын
hocam shazam in algoritmasini anlata bilir misiniz bide sizin anlatımınızdan dinlemek iyi olur
@ilgnavc8613
@ilgnavc8613 5 жыл бұрын
Bilgisayar Mühendisliğini kazandım dedim yavaş yavaş başlayayım (Hazırlık boyunca uğraşmayı düşünüyorum) ama sanırım big O beynimi yaktı. İlerleyen zamanlarda inşallah anlarım :D
@mustafaerdem140
@mustafaerdem140 4 жыл бұрын
Nasıl gidiyo
@sburakdemirci
@sburakdemirci 7 жыл бұрын
Tekrar tekrar çok sağolun hocam.
@brngylni
@brngylni 4 жыл бұрын
Üşengeç hocalarimiz sağolsun buralardan öğreniyoruz
@inovaaria2989
@inovaaria2989 7 жыл бұрын
Hocam Genetik Algoritmlari anlatan bir video çekermisiniz. Genetik Algoritmlarin avantajı ve dezavantajları nelerdir. Son olarak Genetik algoritmalar diyer algoritmalarin yerine geçermi
@emrearslan1541
@emrearslan1541 5 жыл бұрын
ben sözelciyim ,hiç bir şey anlamadım bu sayılardan fakat html yapıyorum ve ilk önce algoritma almam gerektiği söylendi ve bu olay zor gözüküyor.
@sonusdulcis
@sonusdulcis 3 жыл бұрын
Hocam çok teşekkürler, emeğinize sağlık
@yasinservet
@yasinservet 7 жыл бұрын
Hocam tek kelimeyle KRALSINıZ. çok sağolun
@XYZ-bz8tf
@XYZ-bz8tf 8 жыл бұрын
Hocam iyi günler.Öncelikle paylaştığınız güzel bilgiler için teşekkürler.Acaba algoritma analizi konusundaki gibi kapsamlı bir rekürsif algoritmalar dersleri çekebilir misiniz? Okuldaki derslerde 2 saatte ve genelde 2,3 temel örnekle geçilen bir konu halbuki çok derin bir konu olduğunu düşünüyorum.Klasik örnekler dışında daha kapsamlı örneklerin mantığını anlatacağınız birkaç video çekerseniz çok iyi olur.Saygılar.
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
+AB I çekmeye çalışacağım. başarılar.
@dibibob1474
@dibibob1474 3 жыл бұрын
Çok faydalı oldu. Çok teşekkürler.
@alpalperen24
@alpalperen24 8 жыл бұрын
Ağzınıza sağlık..
@enginbakr1557
@enginbakr1557 8 жыл бұрын
abi evde oturup şu adamı izlesem gene mühendis olurum var ya :D
@hsnchn4691
@hsnchn4691 5 жыл бұрын
Ünide ki çoğu hocadan çok daha iyi
@motto2830
@motto2830 5 жыл бұрын
naptın bro oldun mu :D
@ozgurservandok3907
@ozgurservandok3907 5 жыл бұрын
@@motto2830 :D
@omer_sz
@omer_sz 4 жыл бұрын
kanka şuan tam olarak öyle yapıyoruz canlı dersin sesini kapatıp şadi hocamızdan dinliyoruz konuyu
@ahmetoz685
@ahmetoz685 4 жыл бұрын
Hocam algoritma analizi dersi alıyorum, bu video serisi benim için yeterli olur mu?
@muhammedsertkaya7656
@muhammedsertkaya7656 6 жыл бұрын
19:39 da gelen sayıya göre hangi algoritmayı kullancağımızı belirleye koşul atsak olmaz mı :D
@selenimrek2148
@selenimrek2148 5 жыл бұрын
Hocam merhaba biz Algoritmalara giriş palme yayınları kitabını işliyoruz müfredatta. Bu videolar o kitabın ilk 3 ünitesini içerir mi biliyor musunuz? Çok teşekkürler.
@seoulas560
@seoulas560 6 жыл бұрын
Teşekkür ederim hocam, gayet verimli geçiyor eğitimlerin, önerdiğin algoritma kitabını da aldım.
@GarfieLD-Mami
@GarfieLD-Mami 3 жыл бұрын
hocam izlerken uyuya kaldım bu akşam baştan izleyeceğim:) artık nasıl bir n sayısına gittiyse kafam uyumuşum :D
@feddyxdx272
@feddyxdx272 4 жыл бұрын
hocam siz işin içine matematik katıyorsunuz ya bayılıyorum yaa hojcam bu logaritma ilerde ne işimizie yarijğak
@halilakcil
@halilakcil 8 жыл бұрын
Hocam emeğinize sağlık. Vidyolar çok eğitici. Bilgisayar mühendisliği öğrenciliği süresince birçok kez bu eğitimler yardımcı oldu. Önümüzdeki günlerde Algoritma Analizi vizesi için tekrarlı bağıntı ile ilgili bazı örnekleri çözmekte sorun yaşıyorum. Örneğin T(n) = 3T((1/2)*n)+nlogn sorusunda tekrarlı bağıntısının karmaşıklığını nasıl bulabilirim acaba? Master olmuyor sanırım burada.
@mehmedcavas3069
@mehmedcavas3069 8 жыл бұрын
hocam programlama derslerinde bir sıra olsa sırası böylemi olurdu... programlamaya giriş=> veri yapıları => algoritma analizi. yani video sırası sıralaması olsa bu şekildemi izlememiz gerekir?
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
evet doğru bir sıra. Yani araya bir yerlere nesne yönelimli programlama ve programlama dillerinin yapısına dair (sebestanın kitabı kapsamında) dersler de konulabilir (ama bunlar sıralamada programlama girişten sonra veri yapılarından önce olabilir veya veri yapılarından sonra da olabilir, belki algoritma analizi bunların sonunda olsa daha iyi olur) Bir sıra ağacını sitede yayınlarım, zaten oradaki sıra ağacına göre de videoları çekiyorum (çizmedim şimdiye kadar ama kafamda bu söylediğinize benzer bir sıralama vardı, aslında iyi oldu bu vesileyle çizer siteye koyarım) : sadievrenseker.com/wp/?page_id=546
@mehmedcavas3069
@mehmedcavas3069 8 жыл бұрын
çok teşşekür ederim hocam cevabınız ve zahmetiniz için :)
@SAXXSSX
@SAXXSSX 8 жыл бұрын
hocam 1 ay önce yayınlarım demişsiniz acaba yayınladınız mı
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
evet siteye bakarsanız yayınlandığını görebilirsiniz.
@UtarkOyun
@UtarkOyun 6 жыл бұрын
@@Sadievrenseker_BK ne diye aratmamız gerek ben bulamadım :)
@mr68clubshorts
@mr68clubshorts 8 жыл бұрын
gerçekten çok iyi anlatmışsınız teşekkür ederiz
@nurefsansagr4170
@nurefsansagr4170 5 жыл бұрын
Hocammm harikasinizz!!
@meteturna6799
@meteturna6799 2 жыл бұрын
Öylesine bakmak istedim bölümle matematikle alakam pek yok ancak şunu sormak istiyorum liseden hatirladigim kadarıyla. 26.30 da ki soru da neden sabiti değiştirdi hoca? O x kare dediği şey x gördüğün yere x kare yazmak değil miydi? Yoksa unutmuş muyum lise yıllarımı 😂
@gularhuseynzade261
@gularhuseynzade261 7 жыл бұрын
cok guzeldi. tesekkurler.
@muhammedyalcnkuru3744
@muhammedyalcnkuru3744 7 жыл бұрын
Ellerinize saglik hocam.
@serkaneyupoglu.......
@serkaneyupoglu....... 2 жыл бұрын
veri yapıları vidyolarını bir oynatma listesi yapar mısınız.yoksa yaptınız mı bilen biri yardım edebilir mi
@muradz.9473
@muradz.9473 5 жыл бұрын
Hocam afedersiniz ama ben gerizekalı mıyım ya bilgisayar mühendisliği okuyorum sizi dinliyorum başkalarını dinliyorum hocamın notlarına çalışıyorum ama yok olmuyor beceremiyorum ya
@nazl5111
@nazl5111 3 жыл бұрын
nerede okuyorsun
@chilliskevin
@chilliskevin 4 жыл бұрын
bizim dersin hocasının anlatımından-pdf okumasıdan- sonra bu videoya aşık oldum
@yusuf_bey
@yusuf_bey 3 жыл бұрын
Hocam; for i=0 to n for i=n to 0 i++ Şeklinde bir algoritma olsaydı O=?
@erhanozalp8386
@erhanozalp8386 3 жыл бұрын
Bunun n'i olmaz çünkü döngü 1 kere çalışır sadece. İlk döngü çalışır i 'yi n yapana kadar. İçerideki döngüde i 'yi n yaptığın için içerideki döngü çalışır ve i'yi 1 arttırır. Bu durumda i n'den büyük olacağı için ilk döngü False olur ve o döngüden çıkarsın. Yani döngü 1 defa çalışacağı için zaman karmaşıklığı yoktur.
@jupit9261
@jupit9261 4 жыл бұрын
Hocam fen bilimlerinde doktora öğrencisiyim akademik olarak bunları öğrenmem lazım... Videolarınıza yeni başladım öncelikle teşekkür ederim, çok iyi anlatıyorsunuz...Ben kanalınızda ki videolardan birine yorum olarak yine yazmıştım ama tekrar yazmak istedim, Phyton öğrenmem lazım başlangıç seviyesinden ileri seviye dahil lütfen kaynak verebilir misiniz?... Kitap, kurs, internet sitesi vs...
@oguzkaanbulut2374
@oguzkaanbulut2374 7 жыл бұрын
Çok çekirdekli işlemciler zaman karmaşıklığını alan karmaşıklığına takas eder diyebilir miyiz?
@hakangurel9409
@hakangurel9409 4 жыл бұрын
En son örnekteki karmaşıklığın 2n-2 çıkmasını anlayamadım, beklentim n-2 idi. neden 2n oldu açıklayabilecek birisi var mı?
@alisrn
@alisrn 4 жыл бұрын
biri sormuş mu diye baktım ben de. bence max ve min i iki for ile yazmışlardı ve o yüzden (n-1)*2 olarak hesaplanmış. sonra tek for'a düşürünce o kısmı güncellemeyi unuttular sanırım. Zaten o da anladı ve o kısma hiç değinmedi sanki. :)
@musatafaoskay5732
@musatafaoskay5732 6 ай бұрын
kullandıgnız 100 kelimden 30 unu anlayabiliyorum ama o 30 la cogu seye hakim olmama yetiyor
@emreakan5445
@emreakan5445 7 жыл бұрын
Hocam agziniza saglik cok guzel anlatiyorsunuz ama big O yu sayilarla degilde harflerle bir örnek vermeniz mümkünmü acaba mesela f € O (h) ^ g € O (h) => f . g € O(h^2) tesekkur ederim
@sdkaay2640
@sdkaay2640 4 жыл бұрын
Hocam Merhaba, Vize için çalışıyoruz.Aşağıdaki örneklerin anlatımı ve çözümü konusundayardımınızı rica ederim. 1)Aşağıda verilen f(n) ve g(n) fonksiyon çiftlerini göz önüne alarak, f(n) fonksiyonunun teta(g(n)), O(g(n)) ve omega(g(n)) asimptotik sınıflarından hangisine/hangilerine ait olduğunu bulunuz. a) f(n)=n logn ( )üssü 5 , g(n)=n üssü 5/4 b) f(n)= 4n logn+n , g(n)=(n üssü 2-n)/2 2. Aşağıda verilen öz yinelemeli (recurrence) denklemleri çözerek, asimptotik sınıflarını tespit ediniz (Master Teorem kullanılmayacaktır). a) f(n)=3f(n−1)+2 üssü n, n≥1 için f(0)=3 b) f(n)= 27f(n/3)+n, n≥2 için f(1)=1 c) f(n)=12−5f(n−1)−6f(n−2), n≥2 için f(0)=0,f(1)=1
@AEnes-wx4uz
@AEnes-wx4uz Ай бұрын
### 1) Asimptotik Sınıflar Belirleme #### a) \( f(n) = n \log^5 n \), \( g(n) = n^{5/4} \) 1. **\( \Theta(g(n)) \)**: - \( \Theta(g(n)) \), \( f(n) \) ve \( g(n) \) aynı büyüme hızına sahip olduğunda geçerlidir. - \( f(n) = n \log^5 n \) ve \( g(n) = n^{5/4} \), logaritmik çarpanın etkisi nedeniyle \( f(n) > g(n) \) büyümektedir. - **Sonuç**: \( f(n) otin \Theta(g(n)) \). 2. **\( O(g(n)) \)**: - \( f(n) = O(g(n)) \) için \( f(n) \leq c \cdot g(n) \) olmalı. - Ancak \( f(n) = n \log^5 n \) büyüme açısından \( g(n) = n^{5/4} \)'ü aşar. - **Sonuç**: \( f(n) otin O(g(n)) \). 3. **\( \Omega(g(n)) \)**: - \( f(n) = \Omega(g(n)) \) için \( f(n) \geq c \cdot g(n) \) olmalı. - \( f(n) \) logaritmik faktör nedeniyle \( g(n) \)'den daha hızlı büyür. - **Sonuç**: \( f(n) \in \Omega(g(n)) \). #### b) \( f(n) = 4n \log n + n \), \( g(n) = \frac{n^2 - n}{2} \) 1. **\( \Theta(g(n)) \)**: - \( f(n) \sim 4n \log n \), \( g(n) \sim \frac{n^2}{2} \), büyüme hızında \( g(n) > f(n) \). - **Sonuç**: \( f(n) otin \Theta(g(n)) \). 2. **\( O(g(n)) \)**: - \( g(n) \sim \frac{n^2}{2} \), \( f(n) = O(g(n)) \) çünkü \( n^2 \) büyüme açısından daha baskındır. - **Sonuç**: \( f(n) \in O(g(n)) \). 3. **\( \Omega(g(n)) \)**: - \( f(n) ot\in \Omega(g(n)) \), çünkü \( f(n) \) \( g(n) \)'den daha yavaş büyür. - **Sonuç**: \( f(n) otin \Omega(g(n)) \). --- ### 2) Öz Yinelemeli Denklemler #### a) \( f(n) = 3f(n-1) + 2^n \), \( f(0) = 3 \) - **Çözüm**: - İlk birkaç terimi açalım: \( f(1) = 3f(0) + 2^1 = 3 \cdot 3 + 2 = 11 \), \( f(2) = 3f(1) + 2^2 = 3 \cdot 11 + 4 = 37 \). - Genel çözüm: \( f(n) = a \cdot 3^n + b \cdot 2^n \), katsayılar yerine koyarak çözülür. - Sonuç: \( f(n) \in \Theta(3^n) \). #### b) \( f(n) = 27f(n/3) + n \), \( f(1) = 1 \) - **Çözüm**: - Derinlik \( \log_3 n \) seviyesine kadar çözüm açılarak toplam bulunabilir: \( f(n) \sim n \cdot \log_3 n \). - Sonuç: \( f(n) \in \Theta(n \log n) \). #### c) \( f(n) = 12 - 5f(n-1) - 6f(n-2) \), \( f(0) = 0 \), \( f(1) = 1 \) - **Çözüm**: - Homojen çözüm için karakteristik denklemi çöz: \( x^2 + 5x + 6 = 0 \), kökler \( x = -2, -3 \). - Genel çözüm: \( f_h(n) = c_1(-2)^n + c_2(-3)^n \). - Sabit katsayıları ve başlangıç koşullarını yerine koyarak çözülür. - Sonuç: \( f(n) \in \Theta((-3)^n) \) (en baskın terim).
@tekci01
@tekci01 8 жыл бұрын
Sadi Hocam Decrease And Conquer ile ilgili de video cekebilir misiniz?
@ayhansar386
@ayhansar386 4 жыл бұрын
Çok teşekkürler..
@umut44933
@umut44933 3 ай бұрын
16:00 matematiği katletmişsiniz hocam .d
@nevilholmes5900
@nevilholmes5900 4 жыл бұрын
elinize sağlık
@eminguney8325
@eminguney8325 5 жыл бұрын
Bundan daha iyi anlatım sanırım olamaz
@ankara27700
@ankara27700 7 жыл бұрын
hocam, rekürsif bir fonksiyonda örneğin N'e kadar olan sayıları toplayan bir rekürsif fonksiyonda big O ne olur? Sonuçta fonksiyon her adımda bir işlem yapmaktadır. Bu durumda O(1)' dir diyebilirmiyiz yoksa O(N)' midir?
@Sadievrenseker_BK
@Sadievrenseker_BK 7 жыл бұрын
bu denklemlerin çözümünü anlamak için algoritma analizi dersi almanızda fayda var. Ancak bahsettiğiniz gibi bir toplama fonksiyonunun recursive fonkisyonu aşağıdaki şekildedir T(n) = T(n-1) + 1 ve basis step : T(1) = 1 olur veya T(0) = 0 'da olabilir. (tabi n>0 kabülü ile) bu denklemi de çözdüğünüzde n olduğunu ve big-oh ile gösterdiğinizde O(n) olduğunu bulursunuz, (mesela yerine koyma ile çözecek olursanız: T(n-1) = T(n-2) + 1 denklemini ilk denklemde yerine koyduğunuzda T(n) = [T(n-2) + 1] + 1 dolayısıyla T(n) = n ancak genelde algoritma analizinde ilk haftalarda anlatılan bu basit konularda sorun varsa, bence çok fazla kafa karışıklığına gitmeden bir üniversitede bu dersi alarak temelleri öğrenmenizde fayda var. Başarılar dilerim.
@ankara27700
@ankara27700 7 жыл бұрын
Hocam verdiğiniz cevap için çok teşekkür ederim.
@BarsTUNC
@BarsTUNC 8 жыл бұрын
Emeğiniz için teşekkürler :) Fırat Üniversitesi Yazılım Mühendisliğinden selamlar :)
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
bölümünüzde okuyan bütün arkadaşlara da benden selam söyleyin. Başarılar dilerim.
@tinkywinky4554
@tinkywinky4554 4 жыл бұрын
@Barış TUNÇ üniversite ve bölümünden memnun musun?
@BarsTUNC
@BarsTUNC 4 жыл бұрын
@@tinkywinky4554 Merhaba. Bölümümden ve şuan icra ettiğim görevimden çok memnunum
@tinkywinky4554
@tinkywinky4554 4 жыл бұрын
@@BarsTUNC Galiba çoktan mezun olmuşsunuz.Özel değilse nerede çalışmaktasınız acaba?
@BarsTUNC
@BarsTUNC 4 жыл бұрын
@@tinkywinky4554 bir yılı geçti özel bir üniversitede yazılım uzmanı olarak çalışmaktayım
@feddyxdx272
@feddyxdx272 Жыл бұрын
HOCAMMM SAGOLUN BIZIM HOCALAR HICBIRSEY ANLATAMIYORLAR SIZIN SAYENIZDE DERSI GECEIYORUM KONULARI ANLAYABILIYORUM
@Ahmet-vb6nf
@Ahmet-vb6nf 4 жыл бұрын
23:03 teki örneği tabiri caizse aptala anlatır gibi anlatabilecek biri var mı
@yigitfindikli
@yigitfindikli 8 жыл бұрын
Bu sene veri yapıları almaktayım. Ders içeriğinde olmasa da izlemek istedim anlatımınız açıklayacı sade ve son derece güzel. Bir soru sormak istiyorum, big-o yu bulurken n^2 li ifadeyi bulmayı anladım, ama kat sayısını neye göre verdiğimizi anlayamadım.
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
her satır bir maliyettir. Basitçe döngü içerisinde n adet işlemin üzerinden bir kere geçiyorsanız n, iki kere geçiyorsanız 2n şeklinde gider. Bunu en güzel sıralama algoritmalarında görürsünüz. Video serisine devam edin o videolarda anlatıyoruz örnekler üzerinden.
@yigitfindikli
@yigitfindikli 8 жыл бұрын
BilgisayarKavramlari cevabiniz icin tesekkurler :)
@mertilovskikaya3248
@mertilovskikaya3248 7 жыл бұрын
Hocam 6:20 de average case (n+1)/2 olmaz mı
@UtarkOyun
@UtarkOyun 6 жыл бұрын
notasyonda dahil edilmiyor sanırım
@cagatay2778
@cagatay2778 Жыл бұрын
hocam graph videosu çekmediniz mi ?
@ozanyldz445
@ozanyldz445 3 жыл бұрын
teşekkürler hocam
@fatmacoskunfirat1292
@fatmacoskunfirat1292 7 жыл бұрын
merhaba, son ornekteki 2n-2 deki -2 indisin 2 den baslamasindan mi kaynakli?
@ilhansaglk5912
@ilhansaglk5912 7 жыл бұрын
Emeğinize sağlık...
@arif7660
@arif7660 Жыл бұрын
hocam gözünüzü seviyim logaritma diyip geçiyorsunuz bu algoritmaların arkasındaki matematik ne hiçbir şey anlamıyorm
@gulumsertaylan
@gulumsertaylan 7 жыл бұрын
Medians of Medians için de bir video çekebilir misiniz?
@serdarcan3363
@serdarcan3363 Жыл бұрын
sene 2024 sizden iyisi yok hocam daha
@sahanarslan5625
@sahanarslan5625 5 жыл бұрын
Binary Search algoritma örneğinde hata yok mu?
@ekremcanbir4354
@ekremcanbir4354 8 жыл бұрын
Hocam Gann analizlerini biraz aciklarmisiniz?
@rabiasenayener1667
@rabiasenayener1667 2 жыл бұрын
hocam web sitenize giremiyoruz nedeni nedir acaba
@bayomeralp
@bayomeralp 7 жыл бұрын
Allah razı olsun hocam sınav öncesi okunmuş şeker gibi geldiniz valla süper oldu sınavdan AAA alırım artık :D
@ranaylmaz7852
@ranaylmaz7852 7 жыл бұрын
Allah razı olsun
@3N35
@3N35 5 жыл бұрын
Hocam dün akşam bu konuyu amazon iş görüşmesinde bana sordu kaldım öyle. Çalışıyorum şimdi tekrar sorarsa diye hazırlıklı olacam. Çünkü 6 ayda bir mutlaka bir mülakata giriyorum amazon ile. Adım adım girecem amazona kısmetse.
@tinkywinky4554
@tinkywinky4554 4 жыл бұрын
Girdin mi bro Amazona
@3N35
@3N35 4 жыл бұрын
@@tinkywinky4554 bir altı ayım daha var :)
@tinkywinky4554
@tinkywinky4554 4 жыл бұрын
@@3N35 :)
@tinkywinky4554
@tinkywinky4554 4 жыл бұрын
@@3N35Özel değilse hangi üniversite mezunusunuz acaba cevaplarsanız sevinirim.
@3N35
@3N35 4 жыл бұрын
@@tinkywinky4554 Kırklareli üniversitesi LMYO. 2 yıllık.
@galip48
@galip48 9 ай бұрын
Hocamızın kanalı da aslında bişgisayar mühendisliği core kanalı 😄
@mervetuncay8422
@mervetuncay8422 8 жыл бұрын
Burada paylaştığınız bilgilerin tamamının yer aldığı bir pdfi bizimle mail üzerinden paylaşabilir misiniz?
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
pdf derken? tam olarak nasıl bir şey istiyorsunuz? vidoenun metin dökümünü mü?
@mervetuncay8422
@mervetuncay8422 8 жыл бұрын
videodaki yazılı dosyaların bütünü ya da bir siteyse sitenin adresi de olabilir.
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
sunum için hazırladığım slaytları pdf yapıp siteme koyarım isterseniz. Ayrıca şu adreslerde daha önce yazdığım bir şeyler var bakabilirsiniz: bilgisayarkavramlari.sadievrenseker.com/2010/06/17/karmasiklik-siniflari-complexity-classes/ bilgisayarkavramlari.sadievrenseker.com/2010/09/24/algoritma-analizi-analysis-of-algorithms/ bilgisayarkavramlari.sadievrenseker.com/2008/12/22/en-kotu-durum-analizi-worst-case-analysis/
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
Tamam pdf yaptım, sanırım şu adresten indirebilirsiniz :sadievrenseker.com/wp/wp-content/uploads/2016/09/algoritma.pdf Başarılar
@mervetuncay8422
@mervetuncay8422 8 жыл бұрын
teşekkür ederim hocam :) Saygılar...
@kan_kirmizi
@kan_kirmizi Жыл бұрын
goat yüzünü görmeden bilgisayar bitiren lisans öğrencisi sayılıdır
@mtark9988
@mtark9988 7 жыл бұрын
Allah'ım ben bu adama gereksizce fazla sempati besliyorum
@furkanayas3339
@furkanayas3339 6 жыл бұрын
Bence en serisi HASH, zaten hash yaparsan kart numaralarını o algoritmaya göre basacağın için, hangi yuvada kaç ardışık olduğunuda bilirsin. her değere ardışık 200 müşteri gelecek şekilde arttır da arttır
@ahmetcevahircinar5699
@ahmetcevahircinar5699 7 жыл бұрын
Teşekkürler.
@bm-ibrahimhalilalagoz2553
@bm-ibrahimhalilalagoz2553 10 ай бұрын
acaba hocanın kulladığı pdfleri nereden bulabilirim
@galip48
@galip48 9 ай бұрын
Sitesine baktın mı
Karmaşıklık Sınıfları (Complexity Classes) Algoritma Analizi 2
9:06
BilgisayarKavramlari
Рет қаралды 74 М.
Karmaşıklık Analizi Örnekleri
19:44
Kenan İnce
Рет қаралды 31 М.
Une nouvelle voiture pour Noël 🥹
00:28
Nicocapone
Рет қаралды 9 МЛН
Что-что Мурсдей говорит? 💭 #симбочка #симба #мурсдей
00:19
To Brawl AND BEYOND!
00:51
Brawl Stars
Рет қаралды 17 МЛН
Quando A Diferença De Altura É Muito Grande 😲😂
00:12
Mari Maria
Рет қаралды 45 МЛН
Algoritma Üzerinden Çalışma Zamanı Hesaplamaları | Algoritma Analizi
31:34
Big-O notation in 5 minutes
5:13
Michael Sambol
Рет қаралды 1,2 МЛН
Koddan Karmaşıklık Analizi Yapılması
14:09
BilgisayarKavramlari
Рет қаралды 78 М.
Açgözlü Yaklaşımı (Greedy Approach)
11:08
BilgisayarKavramlari
Рет қаралды 62 М.
Algoritma Analizi ve Big O (Time Complexity, Space Complexity)
10:57
Algoritma Nasıl Öğrenilir?
10:04
BilgisayarKavramlari
Рет қаралды 159 М.
''Şerefsizlik başarı getirir. Ben Bir Malım'' Behçet Yalın Özkara
23:23
Une nouvelle voiture pour Noël 🥹
00:28
Nicocapone
Рет қаралды 9 МЛН