Üye Girişi
Bağlan Google+ ile Bağlan Facebook ile Bağlan
Yeni Kayıt
Tüm Forumlar
  • Tüm Forumlar
  • Web Tasarım - Programlama
  • Yazılım Geliştirme
  • Projeler
  • Bu Konuda
Şimdi Ara

algoritma analizi

Sıcak Fırsatlarda Tıklananlar
Editörün Seçtiği Fırsatlar
Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
2 Misafir - 2 Masaüstü
5 sn
1
Cevap
0
Favori
427
Tıklama
Daha Fazla
İstatistik
  • Konu İstatistikleri Yükleniyor
Konuya Özel
0 oy
Öne Çıkar
Cevapla
Sayfa: 1
Giriş
Mesaj
  • Question Three:
    Suppose T(n)=3/2T(n/2)+n
    a) Prove that T(n)=O(n) by mathematical induction (substitution).
    b) Prove that T(n)=O(n) by recursive method (expansion).

    Question Four:
    Merge(L1, L2), below, is a function which merges two sorted linked lists L1 and L2, and outputs a single sorted linked list. By "sorted", we mean increasing order.

    Merge(L1, L2)
    If L1 is empty, then return L2;
    If L2 is empty, then return L1;
    x = the first element of L1;
    y = the first element of L2;
    If x<y
    take out x from L1;
    L = Merge(L1,L2);
    Append x in the front of L;
    return L;
    If y<x
    take out y from L2;
    L = Merge(L1,L2);
    Append y in the front of L;
    return L;

    Prove that Merge(L1, L2) runs in O(L1+L2) time.
    [Hint: For a recursive algorithm, the best way is to use recurrence. Note, the Big-Oh notation should not appear in mathematical induction (substitution).]



    Bu sorular hakkında yardımcı olucak var mı?



    < Bu mesaj bu kişi tarafından değiştirildi xxx1dark1xxx -- 18 Ekim 2014; 19:52:38 >







    • 
Sayfa: 1

Benzer içerikler

- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.
Hizmet kalitesi için çerezleri kullanabiliriz. DH’ye girerek kullanım izni vermiş sayılırsınız.
Anladım Veri Politikamız