单项选择题

对于一个采用字符数组存放的长度为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)

微信扫码免费搜题