doğrusal zaman ne demek?

Doğrusal Zaman

Doğrusal zaman (Linear Time), bir algoritmanın çalışma süresinin, girdi büyüklüğü ile doğru orantılı olarak arttığı durumu ifade eder. Başka bir deyişle, girdi boyutu iki katına çıktığında algoritmanın çalışma süresi de yaklaşık olarak iki katına çıkar. Bu, algoritmanın her bir girdi elemanını sadece bir kez işlediği durumlar için tipiktir.

Örnekler:

• Bir dizideki elemanları tek tek dolaşarak bir değer aramak.
• Bir dizideki tüm elemanları toplamak.
• Bir metin dosyasındaki satırları tek tek okumak.

Büyük O Notasyonu:

Doğrusal zaman, Büyük O notasyonu ile O(n) şeklinde ifade edilir. Burada "n", girdi büyüklüğünü temsil eder.

Önemli Kavramlar:

• Algoritma Analizi
• Büyük O Notasyonu
• Çalışma Süresi