Şimdi Ara

Çalışma zamanı notasyon. ACİL!

Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
2 Misafir - 2 Masaüstü
5 sn
2
Cevap
0
Favori
356
Tıklama
Daha Fazla
İstatistik
  • Konu İstatistikleri Yükleniyor
0 oy
Öne Çıkar
Sayfa: 1
Giriş
Mesaj
  • Merhaba arkadaşlar bu kodda çalışma zamanı ne olur(T(n))? Bilen bir arkadaşımız aydınlatırsa sevinirim.

    for(int i=0; i<n;i++){


    for(int j=0; j<i; j++){

    System.out.print("Merhaba..");

    }}



  • Calisma zamani degil de "time complexity" demek gerek. T(n) = O (n) , yani time complexity si nasil bir fonksiyon bunu cozmek istiyorsun. Space complexity olarak inceleyebilirsin algoritmalari o yuzden bu ayrim var.



    Ic ice 2 loop var, eger n =2 olsaydi 4 defa, n=3 olsaydi 9 defa "islem" yapacakti. Buradan nasil bir fonksiyon oldugu anlasiliyor.

    < Bu ileti mobil sürüm kullanılarak atıldı >
  • 
Sayfa: 1
- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.