9. Sınıf Algoritma Temelli Yaklaşımlarla Problem Çözme Konu Özeti ve Örnekler Test 1

Bir öğrenci, 1'den 100'e kadar olan tek sayıların toplamını bulan bir algoritma tasarlıyor. Algoritma, bir sayacı 1'den başlatıp 100'e kadar 2'şer artırarak ilerlemekte ve bu sayıları bir toplam değişkenine eklemektedir. Bu algoritmanın karmaşıklığı ile ilgili aşağıdakilerden hangisi söylenebilir?

A) Algoritma, sabit sayıda adımda çalışır (O(1)).
B) Algoritmanın çalışma süresi, giriş büyüklüğüne bağlıdır (O(n)).
C) Algoritmanın çalışma süresi, giriş büyüklüğünün karesi ile orantılıdır (O(n²)).
D) Algoritma logaritmik sürede çalışır (O(log n)).