17 Mart 2017 Cuma

Algoritma Analizi ve Programlama #1

Bugün sizlerle birlikte algoritma analizi konusuna değineceğiz.Bu değerlendirme işleminde şu adımları işleyeceğiz.Program yazıldığı zaman karşılaştırma işlemi yapılmaktadır.İki kişi aynı işlevi yaptırdığı halde bir programcının ki daha hızlı şekilde derlenir.Bunun sebebini ögreneceğiz sizlerle birlikte.Bu şekilde olmasının sebebi zaman karmaşıklığı ve veri karmaşıklığı ile alakalıdır.Zaman karmaşıklığı  programın derlenme zamanıdır.Veri karmaşıklığı ise  programın ramde kapladığı alana olarak ifade edilmektedir.Bu yapılar algoritmanın iyiliğini ve kötülüğünü ortaya çıkarmaktadır.
Bu yapılar göze alınarak bazı notasyon tipleri oluşturulmuştur.Bu notasyon tipleri Büyük O notasyonu,küçük o notasyonu Omega notasyonu ,teta notasyonu olmak üzere 4 çeşit notasyon bulunmaktadır.Bu notasyonlar arasında en fazla kullanılan ise Büyük O notasyonudur. Daha fazla bilgi için video izlemeyi unutmayınız.



Hiç yorum yok:

Yorum Gönderme