سوال ۶۸ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت

۰/۵

یک آرایه $n$ تایی داریم به‌طوری‌که هر خانه آرایه حاوی یک لیست پیوندی یک‌طرفه از $n$ عدد صعودی است. همچنین همه اعداد هر خانه آرایه، کوچک‌تر از همه اعداد خانه بعدی آرایه است. زمان لازم برای جستجو (پیداکردن) یک عـدد در میان این $n^{۲}$ عدد از چه مرتبه‌ای است؟

#linked-list#search#binary-search#time-complexity#sorted-data#random-access