Çalışma süresi fonksiyonu, algoritmanın işlevini yerine getirmek için gerekli zamanı veren bağıntıdır. Büyük O notasyonu, bu fonksiyonu sadeleştirmek ..

Büyük O notasyonu, algoritmaların zaman karmaşıklığının büyüme fonksiyonunu analiz etmek için kullanılır.

Çalışma süresi T(n) girdi boyutuna göre (n) en çok doğrusal olarak artıyorsa böyle algoritmalara O(n) ya da lineer zamanlı algoritma denir.

Bir algoritmanın çalışma süresini veren bağıntı t gibi sabit bir değer ise zaman karmaşıklığı sabit denir ve O(1) ile gösterilir.

Bir algoritmanın çalışma süresini veren bağıntıya o programın zaman karmaşıklığı denir.

Bir algoritmanın hesaplama karmaşıklığı, algoritmanın çalışması için gerekli süreyi ya da bellek alanını göstermek için kullanılan kavramdır...

Algoritma analizinin amacı, algoritmanın alternatiflerine göre performansını objektif yöntemler kullanarak belirlemektir.

Algoritma analizinin temel ilkeleri, nesnel referanslar belirleyerek algoritmaların performansları hakkında adil sonuçlar elde etmeye dayanır.

Algoritma analizi, bir problemin farklı çözümlerinin performanslarını karşılaştırmaya yarayan teorik çalışmalardır.

Bir algoritmanın asimptotik davranışını göstermeye yarayan matematiksel gösterime büyük O notasyonu denir.

Asimptotik analiz sonucunda elde edilen alt ve üst sınırların matematiksel gösterimi için O, Ω, θ olmak üzere üç notasyon kullanılır.

Asimtotik analiz, bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yöntemdir.