首页 > 试题广场 >

假设tempStr字符串长度为N(N足够大),试分析以下算法

[单选题]
假设tempStr字符串长度为N(N足够大),试分析以下算法平均时间复杂度和额外空间复杂度(传进来的tempStr不算额外的空间)最接近为多少?
private boolean isPalindrome(String tempStr){
        int len=tempStr.length();
        if (len==1) return true;
        for (int i=0,j=len-1;i<tempStr.length()/2;i++,j--){
            if (tempStr.charAt(i)!=tempStr.charAt(j)){
                return false;
            }
        }
        return true;
}
  • O(N),O(N)
  • O(N),O(1)
  • O(log2N),O(N)
  • O(log2N),O(1)
O(N),O1
发表于 2025-10-17 20:17:15 回复(0)