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

Soru 09 / 10

Bir algoritma, bir sayının asal olup olmadığını kontrol etmektedir. Algoritma, 2'den başlayarak sayının kareköküne kadar olan tüm tam sayılara bölünüp bölünmediğini kontrol eder. Herhangi bir tam bölen bulursa sayı asal değildir. Bu algoritma için aşağıdaki ifadelerden hangisi yanlıştır?

A) Algoritma döngü yapısı içerir.
B) Algoritma karar (seçim) yapısı içerir.
C) Algoritma, en kötü durumda \( O(n) \) zaman karmaşıklığına sahiptir.
D) Algoritma, en iyi durumda (sayı çift ise) sabit zamanda çalışır.
1 2 3 4 5 6 7 8 9 10
  • Cevaplanan
  • Aktif
  • Boş