سوال 16

حل تشریحی سوال شماره 16 ساختمان داده ها و طراحی الگوریتم ها

کنکور دکتری مهندسی کامپیوتر 1401

16.

آرایه مرتب A شامل n عدد به صورت اکیداً صعودی داده شده است. یک نفر این آرایه را به اندازه k واحد شیفت دوری داده و نتیجه را به صورت یک آرایه B به ما داده است. هدف پیدا کردن مقدار k است. در چه زمانی می توان مقدار k را با داشتن آرایه B محاسبه کرد؟ (بهترین گزینه را انتخاب کنید.)

1)

O(n)

2)

3)

O(logn)

4)

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ