单项选择题
对于一个采用字符数组存放的长度为n的字符串str,下面是判断是否回文的不完整算法。比如:“abcba”、“abba”是回文,“abc”则不是回文
bool isPal( char *str, int n)
{
if ( n == 0 || 【 (1) 】)
return true;
if ( str[0] != 【 (2) 】)
return false;
return isPal( 【 (3) 】,【 (4) 】);
}
请补齐代码后分析算法的时间复杂性,回答如下问题
A、该算法时间复杂性的递归定义为: T(n)=T(n-1)+1,if n>1;T(n)=O(1),if n≤1。
T(n)=O(n), T(n)=Ω(1)
B、该算法时间复杂性的递归定义为: T(n)=T(n-1)+1,ifn>1;T(n)=O(1),if n≤1。
T(n)=O(n), T(n)=Ω(n)
C、该算法时间复杂性的递归定义为: T(n)=T(n-2)+1,if n>1;T(n)=O(1), if n≤1。
T(n)=O(n), T(n)=Ω(1)
D、该算法时间复杂性的递归定义为: T(n)=T(n-2)+1,if n>1;T(n)=O(1), if n≤1。
T(n)=O(n), T(n)=Ω(n)