Şimdi Ara

T(n) algoritmanın çalışma zamanı dogru mu/eksik mi ?

Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
1 Misafir - 1 Masaüstü
5 sn
5
Cevap
0
Favori
383
Tıklama
Daha Fazla
İstatistik
  • Konu İstatistikleri Yükleniyor
0 oy
Öne Çıkar
Sayfa: 1
Giriş
Mesaj
  • BEN SONUCU logn + 9/2n + 1 BULDUM



    T(n)  algoritmanın  çalışma  zamanı dogru mu/eksik mi ?



    < Bu mesaj bu kişi tarafından değiştirildi yasaklıbaba -- 15 Ocak 2020; 16:1:8 >



  • up
  • for (int i=0; i<=n; i=i+n/4) kısmına 3/4 yazmışsın ama orası 4 olmalı. Öyle yapınca cevap:
    (n/2)*4*log(n)*(n/2) = n^2*log(n) oluyor.
  • 5 kez donuyor sonradan fark ettim zaten 3/4 kez nasıl doner diye sordum kendime



    < Bu mesaj bu kişi tarafından değiştirildi yasaklıbaba -- 17 Ocak 2020; 0:41:14 >
  • 
Sayfa: 1
- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.