GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题困难

知识点

素数判定时间复杂度算法优化

题目描述

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

选项（单选）

A

isPrimeA( ) 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeA() 优于 isPrimeB()

B

isPrimeA() 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeB() 绝大多数情况下优于 isPrimeA()

C

isPrimeA() 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeA( ) 优于isPrimeB( )

D

isPrimeA() 的最坏时间复杂度是 ， isPrimeB( ) 的最坏时间复杂度是 ， isPrimeA() 优于 isPrimeB( )

上一题下一题