سوال 33
حل تشریحی سوال شماره 33 دروس مشترک (ساختمانهای گسسته، ساختمان دادهها، طراحی الگوریتم، مهندسی نرمافزار، شبکههای کامپیوتری)
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1403
33.
آرایه T به طول n با ارقام مفروض است. میخواهیم تعداد زیر دنباله های نه لزوماً متمایز ممکن از این آرایه را بیابیم که هر رقم از این زیر دنباله کوچکتر از رقم بعدی باشد در این صورت سریعترین الگوریتم به ترتیب از راست به چپ از چه مرتبه زمانی و حافظه است؟
1)
O(n) و O(n)
2)
O(n) و O(n log n)
3)
O(n lig n) و O(1)
4)
O(n) و O(1)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،