Algotirma ve Veri yapıları - Algoritma Analizleri (2)

1. Tanım

Algoritma: Bir işi yapmak için açıkça tanımlanmış, başlangıç durumundan bitiş durumuna kadar olan, sonlu işlemler kümesidir.

Bir algoritmanın doğru ve kullanışlı olduğunu karar vermemiz için, önemli adımlardan bir taneside ne kadar zamana ihtiyaçı olduğunu bilmemiz gerekir. Bir algoritmanın zamanı öğrenmek istiyorsak bazı matematiksel alt yapıya (Asimtotik notasyonlar )ihtiyacımız olacaktır. F bizim alogirtmanın fonksiyonu olmak üzere T ise çalışma süresini vermektedir. n: Program girdileri