Big O Notasyonu - Örneklerle - Time Complexity

Herkese selam, 🥰
Bu derste big o notasyonunu işledik. Sabit, logaritmik, doğrusal, eksponansiyel ve permütasyon time complexity lerinin üzerinde tek tek durarak örneklerle inceledik. Big O Notasyonunu algoritma soruları çözerken efficiency analizi yapmak için kullanıyoruz. Bu yüzden mülakatlara çalışan arkadaşların dikkat etmesi gereken bir konu 🐣 Umarım açıklayıcı bir ders olmuştur.
BANA ULAŞIN
Instagram
/ ydilrubakose

[@dilrubakose]

Not: İlk örnekte O(1) için çarpma işlemi vermiştim ancak orada CPU nun bu işlemi 32/64 bit için hızlıca yaptığı varsayımı var. Başka bir O(1) örneği verecek olursam; N uzunluğunda dizi isimli bir array imiz olsun, dizinin herhangi bir elemanına erişmek bir birimlik bir işlemdir. Örneğin dizi[12] dersek dizinin 13. Elemanına erişmek sabit zamanlı bir işlem.

[@furkanbaris8988]

kaliteli anlatım, akran öğrenmesini hissettim. ellerinize sağlık.

[@sumeyraislah5095]

Kesinlikle akademik devam etmelisin . Harika bir anlatım.

[@kubrauslu2387]

Açıklayıcı bi anlatım olmuş, kısa ve net ahahah. Eksik parçalar kafamda oturdu👌

[@marziyecan6660]

çok güzel bir anlatım midterm hazırlığımda bana büyük bir yardımcısı oldu. Teşekkürlerrr

[@neevetiasli]

Matematik bölümünden geliyorum öncelikle çok açık anlamışsınız bayıldım ikinci olarak bilgisayar dilinde log'un iki tabanında alınmasını ilk kez duydum kriz geçireceğim teşekkürler

[@dilrubakose]

Teşekkürler ☺️

[@synthethix]

Ben de bilgisayar mühendsiliği öğrencisiyim ve ciddi bir matematik tutkunuyum diyebilirim ama bizim bölümde pratik uygulamalara yönelik basitleştirmeler ve varsayımlar gerçekten oldukça fazlalar. Önemli olan şey de zaten bu basitleştirmelerin farkına varip analiz etme ve çözüm geliştirme konusunda daha derin bir anlayışa sahip olmak diyebilirim. Ama şunu da eklemeliyim ki kriz geçirmen oldukça normal dsjkvksd. Ben de aynısını lisedeki fizik derslerinde yaşıyordum dsnfkldnfl.

[@mustafaalivan924]

valla allah razı olsun gerçekten yaw, sonunda anladım herkes karmakarışık anlatmış

[@mustafafurkansahan2938]

İçten bir teşekkür ediyorum anlattıklarınız benim için çok verimli oluyor. Umarım devam edersiniz.

[@sertunc-k5o]

beklediğim konu teşekkürler :)

[@mehmetozdemirce]

Çok Teşekkür ederim. Saygılar.

[@ozgegunaydin85]

Çok güzel örnek. Teşekkürler 🌸

[@alimsemiinceman]

Merhabalar, maven ve hibernate'de mvc tasarım deseni ile swing yardımıyla oluşturduğumuz arayüz de verileri nasıl göstereceğimizle alakalı bir içerik yapabilir misiniz?

[@dilrubakose]

Swing ömrümde bir kere kullandım sanırım 👽 Ama diğer kısımlar için full stack projeme bakabilirsiniz

[@minceley2883]

harika bir anlatım teşekkürler

[@cagracer1012]

Merhabalar 9.11 'de yaptığınız nested loop örneğinde T(n) leri N olarak aldınız fakat ilk for loop için i0'dan n'ye kadar gidecek. yani 0'dan n-1'e kadar gidecek. Bu arada 0 ile n-1 arasında N kere dönecek sonrasında n ye geldiğinde loopda eşitlik olmadığı için döngüden çıkacaktır. bu durumda T(n) in N+1 olması gerekir diye düşünüyorum. Bu konudaki fikriniz nedir acaba ? Saygılar.

[@dilrubakose]

Merhaba, burada N i yeterince büyük bir sayı olarak düşünün, +1 önemsiz olacağı için gerek yok eklememize

[@İhaSiha31]

Güzel bir konu. Çok teşekkürler

[@yusuf-fz5fn]

Konudan bağımsız olarak bir yazılım mühendisliği öğrencisine macbook mu yoksa windows bilgisiyar mı önerirsiniz

[@dilrubakose]

Macbook :) ben windows kullanıyordum ama mac e geçtim daha sonra o yüzden kıyaslayabiliyorum eğer alım gücünüz içerisindeyse

[@yusuf-fz5fn]

aradan çok zaman geçti ama macbook da bölüm içinde aşırı zorlanırmıyım şuan yazılım mühendisliği 2.sınıfım

[@dilrubakose]

@ hayır bence zorlanmazsınız

[@ozgedonmezozersahin4734]

cok faydali oldu cok tesekkur ederim Dilruba ❤

[@melikesener6433]

Çok faydalı oldu teşekkür ediyorum, başarılarınız daim olsun.💜

[@ibrahimkavak4238]

Teşekkürler 🙂

[@bulentkoseoglu1715]

güzel anlatım teşekkürler

[@z3yn3pyildiz]

Çok faydalı bir video olmuş :)

[@yavuzhankursun8295]

Çok faydalı bir video olmuş, teşekkürler :)

[@melihk6948]

Ben bu konudaki O nedir bir türlü anlayamadım :/

[@alirzakurt8089]

en kötüsü n! diyorsun ama n^n daha kötü bir durum değil mi?

[@dilrubakose]

Evet matematiksel olarak öyle 👍 normalde yazılımda pek n^n bir problem göremezsiniz o yüzden pek bahsetmedim yoksa daha da kompleks şeyler de üretebiliriz matematiksel olarak :) Teşekkürler yorumunuz için

[@alirzakurt8089]

@@dilrubakose ben teşekkür ederim açıklama için. İlk ödevimde ona benzer bir durum yaşamıştım da o yüzden yazmışım ben de

[@kaanylmaz5154]

Teşekkürler ablacım çok sağ ol var ol☺

[@denizalnak-iskenderuntekni3110]

LOG15=3.9 MU???

[@eraybuyukkanat3240]

Teşekkürler, grafik ve kodlar ile desteklenmiş oldukça faydalı bir anlatım.

[@hymntosea]

😊

[@ziyabarsatay7193]

avrupalı uni profesorumden daha iyi anlatmışsın

[@beycandeveloper]

Şöyle bir kadınla evlenip sektörü fethetmek nasip olur mu be :D

[@efebora]

keçi

[@sefercosar4534]

++