چه تعداد از گزارههای زیر درست است؟ الف) زمان پیداکردن یک عنصر در یک لیست پیوندی مرتب با n عضو، Θ(n) است. ب) زمان پیداکردن یک عنصر در یک آرایه نامرتب با n عضو، Θ(n) است. ج) زمان پیداکردن یک عنصر در یک آرایه مرتب با n عضو، Θ(log n) است.

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

اهمیت

۰/۵

چه تعداد از گزاره‌های زیر درست است؟

الف) زمان پیداکردن یک عنصر در یک لیست پیوندی مرتب با $n$ عضو، $\Theta(n)$ است.

ب) زمان پیداکردن یک عنصر در یک آرایه نامرتب با $n$ عضو، $\Theta(n)$ است.

ج) زمان پیداکردن یک عنصر در یک آرایه مرتب با $n$ عضو، $\Theta(\log n)$ است.

#search#linked-list#array#binary-search#linear-search#time-complexity