单选题

假设tempStr字符串长度为N(N足够大)，试分析以下算法平均时间复杂度...

Question

假设tempStr字符串长度为N(N足够大)，试分析以下算法平均时间复杂度和额外空间复杂度(传进来的tempStr不算额外的空间)最接近为多少?

private boolean isPalindrome(String tempStr){
        int len=tempStr.length()
        if (len==1) return true
        for (int i=0,j=len-1i<tempStr.length()/2i++,j--){
            if (tempStr.charAt(i)!=tempStr.charAt(j)){
                return false
            }
        }
        return true
}

A. O(N)，O(N)

B. O(N)，O(1)

C. O(log₂N)，O(N)

D. O(log₂N)，O(1)