Big O Notasyonu - Örneklerle - Time Complexity
HTML-код
- Опубликовано: 18 июн 2022
- 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
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.
İçten bir teşekkür ediyorum anlattıklarınız benim için çok verimli oluyor. Umarım devam edersiniz.
beklediğim konu teşekkürler :)
Çok güzel örnek. Teşekkürler 🌸
Teşekkürler, grafik ve kodlar ile desteklenmiş oldukça faydalı bir anlatım.
cok faydali oldu cok tesekkur ederim Dilruba ❤
Çok Teşekkür ederim. Saygılar.
Açıklayıcı bi anlatım olmuş, kısa ve net ahahah. Eksik parçalar kafamda oturdu👌
Güzel bir konu. Çok teşekkürler
Çok faydalı oldu teşekkür ediyorum, başarılarınız daim olsun.💜
Çok faydalı bir video olmuş, teşekkürler :)
Çok faydalı bir video olmuş :)
Kesinlikle akademik devam etmelisin . Harika bir anlatım.
Teşekkürler 🙂
Şunu bu basitlikten yoksun anlatan insanlar akademisyen diye geziyor. Eline emeğine sağlık
Teşekkürler ablacım çok sağ ol var ol☺
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.
Merhaba, burada N i yeterince büyük bir sayı olarak düşünün, +1 önemsiz olacağı için gerek yok eklememize
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
Teşekkürler ☺️
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.
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?
Swing ömrümde bir kere kullandım sanırım 👽 Ama diğer kısımlar için full stack projeme bakabilirsiniz
😊
LOG15=3.9 MU???
Ben bu konudaki O nedir bir türlü anlayamadım :/
avrupalı uni profesorumden daha iyi anlatmışsın
en kötüsü n! diyorsun ama n^n daha kötü bir durum değil mi?
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
@@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
++
güzel anlatım teşekkürler