سوال 59

حل تشریحی سوال شماره 59 ساختمان داده‌ها

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

59.

رشته هایی که از دو طرف یکسان خوانده می شوند پالیندروم (Palindrome) نامیده می شوند (مانند abcba) .

برای محاسبه بزرگ ترین زیررشته پالیندروم یک رشته به طول n ، یک الگوریتم پویا کارا به ترتیب از راست به چپ دارای چه مرتبه زمان و حافظه است؟

1)

2)

3)

4)

پاسخ ها

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

ارسال پاسخ