Bir algoritma, giriş değerini istenen çıkış değerine dönüştüren, sonlu ve iyi tanımlanmış bir adımlar dizisidir. Bunu iki eksen üzerinde değerlendiririz: doğruluk (her zaman doğru cevabı üretir mi?) ve verimlilik (ne kadar zaman ve bellek kullanır?).
Geçerli bir algoritma belirsiz olmayacak (her adım açık), sonlu (sonlanacak) ve geçerli her giriş için doğru sonuç üretmelidir.
# Find the maximum value in a list
def find_max(nums):
if not nums:
return None # handle empty input
largest = nums[0] # assume first is the max
for n in nums[1:]: # scan the rest
if n > largest:
largest = n # update when we see something bigger
return largest
find_max([3, 9, 2, 7]) # -> 9
Bu her bir elemanı bir kez ziyaret eder.
Aynı problem, farklı maliyetleri olan birçok algoritma. Her zaman sınır durumlarını kontrol edin (boş giriş, tek eleman, tekrarlar) — doğruluğun genellikle kırıldığı yer burası.
Algoritmalar yazılımda problem çözmenin merkezidir.
İki program aynı cevabı üretebilirken biri binlerce kat daha hızlı olabilir.
Doğruluk ve verimlilik açısından düşünmek, test durumunda çalışan kodu ölçekte çalışan koddan ayıran şeydir.
Aynı zamanda teknik mülakatlar ve sistem tasarımı tartışmalarının ortak dilidir.