08
May
2021

Veri yapıları ve algoritmalar dersi 2.ödev

Son gönderim tarihi

09.05.2021 Pazar saat 23:59

Ödev kuralları

  1. Ödevinizi bir A4 kağıdına el ile yazıp fotoğrafını çekerek gönderiniz.
  2. Ödev ortalamaya etki edecektir.
  3. Kopya ödev tespit edilirse aynı ödevlerin tümü geçersiz sayılacaktır.

Ödev konusu

Aşağıdaki algoritma için çalışma zamanı T(n), bellek maliyeti S(n) ve zaman karmaşıklığı O(n) değerlerini hesaplayınız.

Dizinin eleman sayısı = n

void Algoritma(int dizi[])
for (i = 1; i < n; i++)    
     int anahtar = dizi[i]
     int j = i - 1
     while(j >= 0 && dizi[j] > anahtar)
          dizi[j+1] = dizi[j]
          j = j - 1
     dizi[j+1] = anahtar

 

%d blogcu bunu beğendi: