信奥题库网

GESP五级共151题，本题是整站第308题，已经有人完成了本题，加油！

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


 

别灰心，再试一次！

真题解析

【答案】B

【考纲知识点】数学知识点

【解析】本题考察数学知识，判断质数。A函数时间复杂度是O(n/2)，B函数算法是O(sqrt(n))，大部分情况后者是优的，值更小。

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。