محاسبه زمان اجرای الگوریتم

سلام

می خواستم بدونم آیا تو C++ تابعی وجود داره که زمان اجرای الگوریتم یا برنامه ای که کامپایل می کنیم را بدهد ؟

با تشکر

راه مستقیمی وجود نداره ولی یه روش اینه که درست قبل از شروع الگوریتم ، یک بار تابع time() را فراخوانی کنید و مقدار آن را جایی ذخیره کنید.
سپس بعد از اتمام الگوریتم یک بار دیگر time() را اجرا می کنیم و سپس آن ها را از هم کم می کنیم.

کد:

---

int t1 = time();
algorithm();
int t2 = time();
int T = t2 - t1;

---

سلام
مرسي < سرفايلي كه بايد include كنيم چي هستش ؟

سلام
راستي تو c++ توي help يه چچيزايي در مورد Timer نوشته اگه دوستان چيزي در اين مورد ميدونند يه كمكي بدن

مرسي

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] رو نیگا بنداز.

سلام حمیدرضا جان

ممنون از توجه شما




ف همونطور که میدونی زمان الگوریتم های معمولی در حد میلی ثانیه هستش می خواستم بدونم راهی هست این زمان در حد میلی ثانیه محاسبه بشه ؟

آره
در کل ممکنه الگوریتمت انقدر سریع اجرا بشه که نتیجۀ دو تا time یکی بشه و در نتیجه زمان اجرا صفر بدست میاد!
یه راهش اینه که مثلاً هزار بار الگوریتمو اجرا کنی (با یه جلقه) و ابتدا و انتهای اون حلقه زمانو حساب کنی و تقسیم بر 1000 کنی.

کد:

---

int h = 0;
int t1 = time();
for(h=0;h<1000;h++)
 algorithm();

int t2 = time();
int T = t2 - t1;
T/=1000;

---

سلام.
مدت زمان اجرا یه کد (البته بستگی داره) در حدود نانو ثانیه هست. (تا 100 نانو ثانیه)
و استفاده از Timer ویندوز برای محاسبه ی اجرای الگوریتم کار درستی نیست. حداقل زمانی که میتونین با
Timer بدست بیارین چیزی حدود 20 میلی ثانیه هست.
اگه با اسمبلی آشنا باشین اصطلاحی وجود داره به نام Machine Cycle که مدت زمان اجرای دستورات رو
با استفاده از اون میشه محاسبه کرد. برای مثال دستور MOV در نظر بگیرین.اگه اشتباه نکنم در یک سیکل
ماشین اجرا میشه. فرض کنین CPU Clock شما 1600 باشه. اما mips چیزی کمتر از این عدد هست. که
میتونین از Intel یا AMD اون رو بدست بیارین.
البته کدی هم براش وجود داره که براتون میذارمش.
برای بدست آوردن این زمان باید timer شما با CPU Tick کار کنه. چند API در این مورد وجود داره.
اما درمورد بدست آوردن زمان Compile شما باید از SDK ی IDE مورد نظر استفاده کنین. در زمان Compile نمیتونین روی کد کار کنین.

سلام
یک برنامه فیبوناچی بازگشتی به زبان ++c می خواستم ک الگوریتم زمان اجرای برنامه هم داشته باشه
ینی با دادن ورودی زمان اجرای برنامه هم بده
کسی میتونه کمک کنه ؟
خیلی فوریه:n03: