-
پیاده سازی جست و جوی دو دویی در جاوا
پیاده سازی جست و جوی دو دویی در جاوا به صورت زیر است : public static int binarySearch(int[] a, int key) { int lo = 0, hi = a.length – 1; while (lo <= hi) { int mid = lo + (hi – lo) /…
-
نمونه سوالات شمارش تعداد دستورالعمل ها در تحلیل الگوریتم
پرسش : تعداد دستورالعمل ها بر حسب اندازه ورودی N چیست؟ int count = 0; for (int i = 0; i < N; i++) if (a[i] == 0) count++; پاسخ : عمل : اعلان متغیر / فراوانی : 2 بار عمل : انتساب / فراوانی : 2 بار عمل : مقایسه کوچک تر / فراوانی…
-
اندازه گیری زمان اجرای الگوریتم ها در جاوا
بسیار پیش می آید که برای ارزیابی کارایی قطعه کدها یا الگوریتم هایی که می نویسیم ، نیاز به اندازه گیری زمان اجرای آن ها خواهیم داشت. این مورد به خصوص در درس طراحی الگوریتم بسیار معمول است. به این منظور می توانیم از API آماده StopWatch در جاوا استفاده کنیم. ساختار کلی StopWatch به…
-
دنبالکردن
دنبالشده
Already have a WordPress.com account? Log in now.
BiTJoO 