گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

می‌خواهیم با استفاده از الگوریتم زیر، از بین n تایپیست که سرعت متفاوتی در تایپ دارند، یک نفر را استخدام کنیم. ملاک استخدام سرعت تایپ این افراد است. در این صورت با اجرای الگوریتم، چند بار عمل مقایسه انجام می‌شود؟

1- شروع

2- n (تعداد افراد) را دریافت کن.

3- num ( تعداد کلمات تایپ شده) را دریافت کن.

4- $\max \leftarrow num$

5- $i\leftarrow 2$

6- تا زمانی که $i \le n$ تکرار کن

num را دریافت کن.

 اگر $num\gt max$ آنگاه $\max  \leftarrow num$

$i\leftarrow i+1$

7- max را چاپ کن.

8- پایان

1 ) 

$2n-1$

2 ) 

$n-1$

3 ) 

$2n$

4 ) 

$n$

پاسخ تشریحی :
نمایش پاسخ

در حلقه‌های تکرار، همیشه دستورات داخل حلقه نسبت به شرط حلقه یک واحد کمتر اجرا می‌شود. در این تست با توجه به اینکه شرط حلقه n بار اجرا می‌شود بنابراین تعداد عمل مقایسه که در دستور $num\gt max $ قرار دارد می‌بایست یک واحد کمتر اجرا شود بنابراین عمل مقایسه 1- n بار اجرا خواهد شد.

تحلیل ویدئویی تست

تحلیل ویدئویی برای این تست ثبت نشده است!

سجاد اسدی