Soru#1
Aşağıdaki fonksiyonlar için büyüme derecelerini (order of growth) (aynı, daha büyük, daha
küçük şeklinde) karşılaştırınız ve gerekçesini açıklayınız.
a) f(n)=𝒍𝒐𝒈𝟐𝒏 g(n)=√𝒏. 𝒍𝒐𝒈𝟐 𝒏
b) f(n)=n3 g(n)=2n
Soru#2
Aşağıdaki ifadelerin doğru ya da yanlış olduğunu ispatlayınız.
a) n(n2+1)/2 O(n3)
b) (n+1)/2 Ω(n)
Soru#3)
Aşağıdaki soruları verilen algoritmaya göre cevaplandırınız:
ALGORİTMA Enigma(A[0..n-1,0..n-1)
//Girdi: A[0..n-1,0..n-1] reel sayılardan oluşan bir matris
for i0 to n-2 do
