Arama butonu
Bu konudaki kullanıcılar: 1 misafir
5
Cevap
2271
Tıklama
0
Öne Çıkarma
C++ çalışma süresi hakkında yardıma ihtiyacım var !
H
14 yıl
Yüzbaşı
Konu Sahibi

Arkadaşlar alttaki algoritmanın çalışma süresini bulamadık, bilen arkadaşlardan yardım bekliyoruz


Algoritmamız bu;

< Resime gitmek için tıklayın >


< Resime gitmek için tıklayın >

DH forumlarında vakit geçirmekten keyif alıyor gibisin ancak giriş yapmadığını görüyoruz.

Üye olduğunda özel mesaj gönderebilir, beğendiğin konuları favorilerine ekleyip takibe alabilir ve daha önce gezdiğin konulara hızlıca erişebilirsin.

Üye Ol Şimdi Değil





< Bu mesaj bu kişi tarafından değiştirildi hata404 -- 10 Kasım 2011; 23:04:20 >

R
14 yıl
Yüzbaşı

#include<time.h>
eklemen gerekiyor. ondan sonra iki tane süre tanımlayacaksın.

time_t start, end; //time türünden start ve end değişkenleri
double diff; // double türünden sayı

time (&start); // start'ın çalıştığı saati tutacak.
burada fonksiyonunu calistir
time(&end) ; // end saati

dif = difftime (end,start); // burada da ikisinin farkını alınca sana geçen süreyi verir.

bunu da printf içerisinde %.2lf şeklinde gösterirsen sana yanlış hatırlamıyorsam milisaniye cinsinden verecektir.



H
14 yıl
Yüzbaşı
Konu Sahibi

Cok teşekkürler o aşamayı hallettik . O (n) cinsinden performansı nedir acaba fikri olan var mı ?


Bu mesaja 1 cevap geldi.
Q
14 yıl
Yüzbaşı

Merhaba,

buradayararlı.olabilecek.bilgiler.var.

Senin.fonksiyonun.için

T(n)=3*T(n/2+1)+n

olarak.buldum,ama.bunu.genel.bir.formüle.bağlamak.için.uğraşmadım.

İyi.günler.


Bu mesaja 1 cevap geldi.
H
14 yıl
Yüzbaşı
Konu Sahibi

quote:

Orijinalden alıntı: qamyoncu

Merhaba,

buradayararlı.olabilecek.bilgiler.var.

Senin.fonksiyonun.için

T(n)=3*T(n/2+1)+n

olarak.buldum,ama.bunu.genel.bir.formüle.bağlamak.için.uğraşmadım.

İyi.günler.

Çok teşekkürler


Bu mesaja 1 cevap geldi.
R
14 yıl
Yüzbaşı

n^2 olmadığı aşikar =)

çok iyi hatırlamıyorum algoritma dersini.



DH Mobil uygulaması ile devam edin. Mobil tarayıcınız ile mümkün olanların yanı sıra, birçok yeni ve faydalı özelliğe erişin. Gizle ve güncelleme çıkana kadar tekrar gösterme.