下面Python代码中的isPrimeA()和isPrimeB()都用于判断参数N是否素数，有关其时间复杂度的正确说法是（）。

vy618770 单选题共个子题

def isPrimeA(N):
    if N < 2:return False

    for i in range(2,N // 2 + 1):
        if N % i == 0:return False
    return True

def isPrimeB(N):
    if N < 2:return False

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

isPrimeA( )的最坏时间复杂度是$O(\frac{N}{2})$，isPrimeB( )的最坏时间复杂度是$O(\log N)$，isPrimeA()优于 isPrimeB()

isPrimeA()的最坏时间复杂度是$O(\frac{N}{2})$，isPrimeB( )的最坏时间复杂度是$O(N^{1/2})$，isPrimeB()绝大多数情况下优于isPrimeA()

isPrimeA()的最坏时间复杂度是$O(N^{1/2})$，isPrimeB( )的最坏时间复杂度是$O(N)$，isPrimeA( )优于 isPrimeB( )

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析

New