[英]Time Complexity of the Palindrome recursive algorithm
下面检查给定输入是否为回文的代码的时间复杂度是多少?
public boolean isPalindromeRecursion(String input, int first, int last) {
if (input.charAt(first) != input.charAt(last)) {
return false;
} else if (first >= last) {
return true;
}
return isPalindromeRecursion(input, first + 1, last - 1);
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.