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