查看本试题中关于回文判断的算法题目 分析算法的时间复杂性 如下描述中正确的是哪个？
已帮助 人
查看本试题中关于回文判断的算法题目，分析算法的时间复杂性，如下描述中正确的是哪个？
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)
