判断给定Python素数判断函数isPrimeA()与isPrimeB()的最坏时间复杂度及优劣的正确说法是？

iv584241 单选题共个子题

def isPrimeA(N):
    if N < 2:
        return False
    for i in range(2,N):
        if N % i == 0:
            return False
    return True

def isPrimeB(N):
    if N < 2:
        return False
    endNum = int(N ** 0.5)
    for i in range(2,endNum+1):
        if N % i == 0:
            return False
    return True

isPrimeA() 的最坏时间复杂度是 O(N)， isPrimeB() 的最坏时间复杂度是 O(N)， isPrimeA() 优于 isPrimeB()

isPrimeA() 的最坏时间复杂度是 O(N)， isPrimeB() 的最坏时间复杂度是 O(√N)， isPrimeB() 优于 isPrimeA()

isPrimeA() 的最坏时间复杂度是 O(√N)， isPrimeB() 的最坏时间复杂度是 O(√N)， isPrimeA() 优于 isPrimeB()

isPrimeA() 的最坏时间复杂度是 O(√N)， isPrimeB() 的最坏时间复杂度是 O(N)， isPrimeB() 优于 isPrimeA()

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New