!1000004332|656x500 [Link Silindi]
Bu soruda, algoritmaların zaman karmaşıklığı karşılaştırılmakta ve hangisinin diğerlerine göre daha yavaş çalıştığı sorulmaktadır.
Seçenekleri sıralarsak:
- A) O(log n): Logaritmik zaman, genellikle hızlıdır.
- B) O(1): Sabit zaman, en hızlı olanıdır çünkü giriş boyutundan bağımsızdır.
- C) O(n log n): Genelde O(n) ve O(log n)'den daha yavaş çalışır fakat O(n²)'den hızlıdır.
- D) O(n³): Kübik zaman, genellikle çok daha yavaş işler, özellikle n büyük olduğunda.
- E) O(n): Doğrusal zaman, giriş boyutuna orantılıdır.
Doğru cevap: D) O(n³)
Bu yüzden yanıt diğerlerine göre daha yavaş çalışan zaman karmaşıklığı olarak doğru seçilmiştir.