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