下面代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 N 是否素数,有关其时间复杂度的正确说法是 ( )。
- A. isPrimeA() 的最坏时间复杂度是 , isPrimeB() 的最坏时间复杂度是 , isPrimeB() 优于 isPrimeA() 。
- B. isPrimeA() 的最坏时间复杂度是 , isPrimeB() 的最坏时间复杂度是 , isPrimeB() 优于 isPrimeA() 。
- C. isPrimeA() 的最坏时间复杂度是 , isPrimeB() 的最坏时间复杂度是 , isPrimeA() 优于 isPrimeB() 。
- D. isPrimeA() 的最坏时间复杂度是 , isPrimeB() 的最坏时间复杂度是 , isPrimeA() 优于 isPrimeB()
正确答案:B