Algoritma analizi: Revizyonlar arasındaki fark

[kontrol edilmiş revizyon][kontrol edilmemiş revizyon]
İçerik silindi İçerik eklendi
Mavrikant Bot (mesaj | katkılar)
Kaynaksız şablonuna tarih eklendi. Kaynak
Bedirhanerkan (mesaj | katkılar)
k Veri Yapıları yer alan arama, sıralama algoritmalarının başarılı ve doğru şekilde kullanarak Algoritmanın analizinde başarım oranın en verimli nasıl sağalacağı ve Algoritma analizinin temelinin veriyi nasıl bellekte yönetilmesi gerektiğine değinilmiştir.
Etiketler: Geri alındı Görsel Düzenleyici Yeni kullanıcı görevi
1. satır:
{{Kaynaksız|tarih=Nisan 2018}}
'''Algoritma analizi''' veya diğer adıyla '''algoritma çözümlemesi''', [[bilgisayar bilimi]]nde bir [[algoritma]]yı çalıştırabilmek için gereken kaynakların (zaman, yer gibi) miktarının tespitidir. Algoritmaların çoğunluğu, rastgele seçilmiş uzunluktaki girdiler ile çalışmak için tasarlanmıştır. Genellikle, bir algoritmanın verimlilik veya çalışma zamanı<ref>{{Web kaynağı|url=https://www.kodakademisi.com/veri-yapilari/notasyonlar.html|başlık=Çalışma Zamanı}}</ref>, adımların sayısı (zaman karmaşıklığı) veya depolama yerleri (alan karmaşıklığı)'nin girdi uzunluğuyla ilişkili olan işlev olarak ifade edilir.
 
Algoritma çözümlemesi, verilmiş olan hesaplamalı bir bilinmezi çözen herhangi bir algoritma aracılığıyla gereksinim duyulan kaynaklar için kuramsal tahminleri sağlayan hesaplamalı karmaşıklık kuramının önemli bir parçasıdır. O, verimli algoritmaları bulabilmek veya kıyaslayabilmek için bir anlayış geliştirmemizi sağlar.
7. satır:
 
Verimliliği kesin olan yani sonuşmazsal olmayan ölçümler, bazen hesaplanılmış olur, ancak genellikle hesaplama taslamı (modeli) kullanılarak çağrılan algoritmanın belirli gerçeklemesini dikkate alan belirli varsayımlara gereksinim duyarlar. Bir hesaplama taslamı, soyut bilgisayar açısından tanımlanılabilinir. Mesela, [[Turing makinesi]], ve/veya birim zamanda yürütülen belirli işlemlerin olduğu esaslar tarafından. Örnek için, ''n'' adet elemanı olan [[İkili arama algoritması|ikili aramayı]] uyguladığımız sıralanmış dizi, ve birim zamanda yapılmış olan dizideki elemanların her birine uğranmasını garanti edersek, o zaman en fazla ''log<sub>2</sub> n + 1'' zaman birimi, bir cevabın döndürülmesi için yeterlidir.
 
Algoritma analizinin başarılı bir şekilde geliştirilen programlarda kullanılması için Veri Yapılarının<ref>{{Web kaynağı|url=https://www.kodakademisi.com/veri-yapilari/|başlık=Veri Yapıları}}</ref> etkili bir şekilde kullanılarak bellek yönetiminin sağlanması gerekmektedir. Ulaşılmak istenilen karmaşık verinin en kısa ve en ucuz maliyetle ulaşılabilmesi için Veri Yapılarında<ref>{{Web kaynağı|url=https://www.kodakademisi.com/veri-yapilari/|başlık=Veri Yapıları}}</ref> başlıca kullanılan arama ve sıralama yöntemlerini kullanılması gerekmektedir.
 
{{Bilgisayar bilimi}}