نمونه سوالات شمارش تعداد دستورالعمل ها در تحلیل الگوریتم

پرسش : تعداد دستورالعمل ها بر حسب اندازه ورودی N چیست؟

int count = 0;

for (int i = 0; i < N; i++)

if (a[i] == 0)

count++;

پاسخ : 

عمل : اعلان متغیر / فراوانی : 2 بار

عمل : انتساب / فراوانی : 2 بار

عمل : مقایسه کوچک تر / فراوانی : N+1 بار

عمل : مقایسه مساوی / فراوانی : N بار

عمل : دست یابی به عنصر آرایه / فراوانی :  N بار

عمل : افزایش / فراوانی : حداقل N + 0  بار و حداکثر 2N بار

نظر شما در مورد این نوشته چیست؟

در پایین مشخصات خود را پر کنید یا برای ورود روی یکی از نمادها کلیک کنید:

نماد WordPress.com

شما در حال بیان دیدگاه با حساب کاربری WordPress.com خود هستید. خروج /  تغییر حساب )

تصویر توییتر

شما در حال بیان دیدگاه با حساب کاربری Twitter خود هستید. خروج /  تغییر حساب )

عکس فیسبوک

شما در حال بیان دیدگاه با حساب کاربری Facebook خود هستید. خروج /  تغییر حساب )

درحال اتصال به %s

%d وب‌نوشت‌نویس این را دوست دارند: