8、下面C++代码中的isPrimeA( ) 和isPrimeB( ) 都⽤于判断参数N是否素数，有关其时间复杂度的正确说 法是（ ）。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】数学知识点
【解析】本题考察数学知识，判断质数。A函数时间复杂度是O(n/2)，B函数算法是O(sqrt(n))，大部分情况后者是优的，值更小。
8、下面C++代码中的isPrimeA( ) 和isPrimeB( ) 都⽤于判断参数N是否素数，有关其时间复杂度的正确说 法是（ ）。
别灰心，再试一次！
【答案】B
【考纲知识点】数学知识点
【解析】本题考察数学知识，判断质数。A函数时间复杂度是O(n/2)，B函数算法是O(sqrt(n))，大部分情况后者是优的，值更小。