سوال 59
حل تشریحی سوال شماره 59 ساختمان داده‌ها
کنکور ارشد مهندسی کامپیوتر 1403
59.
رشته هایی که از دو طرف یکسان خوانده می شوند پالیندروم (Palindrome) نامیده می شوند (مانند abcba) .
برای محاسبه بزرگ ترین زیررشته پالیندروم یک رشته به طول n ، یک الگوریتم پویا کارا به ترتیب از راست به چپ دارای چه مرتبه زمان و حافظه است؟
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،