8. sınıf bilişim teknolojileri konu anlatımı

Soru: Bir algoritma 100 veri üzerinde çalıştığında 10 saniye sürüyor. Aynı algoritma 400 veri üzerinde çalıştığında kaç saniye sürer? (Doğrusal zaman karmaşıklığı olduğunu varsayalım)

Çözüm:

• Doğrusal zaman karmaşıklığında süre veri sayısıyla doğru orantılıdır
• 100 veri → 10 saniye
• 400 veri = 4 × 100 veri
• Süre de 4 katına çıkar: 10 × 4 = 40 saniye
• Cevap: 40 saniye