下面C++代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否素数，有关其时间复杂度的正确说 法是（ ）。
- A. isPrimeA( ) 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeA() 优 于 isPrimeB()
- B. isPrimeA() 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeB() 绝大 多数情况下优于 isPrimeA()
- C. isPrimeA() 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeA( ) 优于 isPrimeB( )
- D. isPrimeA() 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeA() 优于 isPrimeB( )
正确答案：B