Big O Analiz Ustası Bilgi Yarışması: Algoritmalar ve karmaşıklık üzerine hazırladığımız bu zorlu programlama bilgi yarışması ile Big O notasyonu bilginizi test edin. Üniversite seviyesindeki teknik sorularla yazılım temellerinizi güçlendirin.
Bu yarışmayı değerlendir:
Henüz oy yok
✅ Oyunuz alındı, teşekkürler!
Sorular
Soru 1
Bir algoritmanın çalışma zamanı T(n) = 3n^2 + 5n + 10 olarak tanımlanmıştır. Bu algoritmanın Big O notasyonu nedir?
AO(n)
BO(n^2)
CO(n log n)
DO(1)
Soru 2
Aşağıdakilerden hangisi verilen fonksiyonların büyüme hızlarına göre en yavaştan en hızlıya doğru (en küçükten en büyüğe) doğru sıralanışıdır?
AO(log n) < O(n) < O(n log n) < O(n^2)
BO(n) < O(log n) < O(n^2) < O(n log n)
CO(n log n) < O(n) < O(log n) < O(n^2)
DO(n^2) < O(n log n) < O(n) < O(log n)
Soru 3
Binary Search (İkili Arama) algoritmasının 'worst-case' zaman karmaşıklığı nedir?
AO(n)
BO(n log n)
CO(log n)
DO(1)
Soru 4
Merge Sort algoritmasının zaman karmaşıklığı her durumda (best, average, worst) nedir?
AO(n^2)
BO(n log n)
CO(n)
DO(log n)
Soru 5
İç içe iki döngü (nested loops) içeren ve her döngünün 1'den n'e kadar döndüğü bir fonksiyonun zaman karmaşıklığı nedir?
AO(n^2)
BO(n)
CO(2^n)
DO(n log n)
📋 Bu yarışmada toplam 12 soru bulunmaktadır.
Tüm soruları ve doğru yanıtları görmek için giriş yapın!