題組內容

四、迴文（palindrome）乃是一個字串不論從左到右或從右到左看結果一模一樣，例如 “油麻地遍地麻油＂、“人人為我、我為人人＂、“Fall leaves as soon as leaves fall＂ 等。

⑶請分析該演算法的時間複雜度（time complexity）。（5 分）