algoritma analizi

xxx1dark1xxx · 2014-10-18T10:46:43.0000000+03:00

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 take out x from L1; L = Merge(L1,L2); Append x in the front of L; return L; If y 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ı?

Sıcak Fırsatlarda Tıklananlar

Editörün Seçtiği Fırsatlar

Bosch Home & Garden Truvo Duvar Dedektörü (Tek Tuşla Kolay Kullanım, Metallerin ve Akım Geçen Kabloların Tespiti, Duvarda 70mm'ye kadar çalışma maesafesi, Geri Dönüştürülmüş Malzemeden Katon Kutu) : Amazon.com.tr https://www.amazon.com.tr/dp/B0CFVVN65B 10 sa. önce paylaşıldı

Amazon.com.tr: : Tüm Kategoriler https://www.amazon.com.tr/b?node=219537825031 5 sa. önce paylaşıldı

Hareket Sensörlü Ledli Gece Lambası, Parlaklık Ayarı Yapılabilir, 3000K-6400K, 3 Mod, Kablosuz, Merdiven,Gardırop ve Dolap İçi Lambası, 3 Renk Modlu Ultra Slim Aydınlatma, USB Şarj Edilebilir Işık : Amazon.com.tr: Ev ve Yaşam https://www.amazon.com.tr/dp/B0HCXS69WQ 15 sa. önce paylaşıldı