سوال 43

حل تشریحی سوال شماره 43 دروس مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400

43.

فرض کنید یک دنباله به طول n و یک دنباله به طول ۱۰۰ داریم. با چه مرتبه زمانی و حافظه کمکی می توان بزرگترین زیر دنباله مشترک این دو دنباله را به دست آورد؟

(توجه داشته باشید که حافظه کمکی شامل حافظه ای که برای نگهداری ورودی استفاده می شود، نیست.)

زمان اجرا $O (n^{2})$ و حافظه کمکی $O (n^{2})$

زمان اجرا $O (n^{2})$ و حافظه کمکی $O (n)$

زمان اجرا $O (n)$ و حافظه کمکی $O (n)$

زمان اجرا $O (n)$ و حافظه کمکی $O (1)$

پاسخ ها

0 پاسخ

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

حل تشریحی سوال شماره 43 دروس مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400

پاسخ ها

ارسال پاسخ