单选题
下⾯代码中的 isPrimeA() 和 isPrimeB() 都⽤于判断参数 N 是否素数 ，有关其时间复杂度的正确说法是 ( ) 。
A.
isPrimeA() 的最坏时间复杂度是 
， isPrimeB() 的最坏时间复杂度是 
isPrimeA() 。,
B.
isPrimeA() 的最坏时间复杂度是 。(N) ， isPrimeB() 的最坏时间复杂度是 。(N ) ， isPrimeB() 优于 isPrimeA()
C.
isPrimeA() 的最坏时间复杂度是 。(N-2 ) ， isPrimeB() 的最坏时间复杂度是 。(N) ， isPrimeA() 优于 isPrimeB()
D.
isPrimeA() 的最坏时间复杂度是 。(logN) ， isPrimeB() 的最坏时间复杂度是 。(N) ， isPrimeA() 优于 isPrimeB()
发表评论