Algoritma Genel

Bilgisayar bilimlerindeki algoritmalara ve bilgisayar programlamasına yönelik çeşitli algoritma örnekleri ve algoritmalara dair konu anlatımları içermektedir.

Dynamic Programming(Dinamik Programlama) – Nedir?

Leave a Comment / Algoritma Genel / By

Rekürsif algoritmalarımızın tekrar eden hesaplamalarını hesaplamak yerine önceden hesaplamış olduğu değerler içerisinden kullanan programalamadır. Daha hızlı çalışmaktadır fakat hesaplanan değerleri tutmak için ekstra alan gerekir. Yukarıda yer alan fibonacci ağaç yapasında, 1, 2 ve 3 değerlerinin tekrardan kullanıldığını görülebilir. Her seferinde tekrardan bu değerlerin hesaplanması yerine hesaplanan değerleri tutarak bir sonrakı gereken yerde tuttuğumuz yerden …

Dynamic Programming(Dinamik Programlama) – Nedir? Read More »

Big O notation Nedir ve Örnekler

Leave a Comment / Algoritma Genel / By

Big O notation, bilgisayar bilimlerinde algoritmanın performans ve karmaşıklık düzeyini tanımlar. Big O özellikle bir algoritma için olabilecek en kötü senaryo da çalışması için gerekli süre veya kullanılan space(ramde veya diskte)’i tanımlar. O(1) Yazılan algoritmanın her zaman için aynı sürede çalıştırılacağını(veya space kullanacağını) ve gönderilen input parametresinden çalışma süresi(veya space kulanımı) bakımından etkilenmediğini belirtmektedir.Aşağıda belirtilmiş …

Big O notation Nedir ve Örnekler Read More »