11、下⾯代码中的isPrimeA()和isPrimeB()都⽤于判断参数N是否素数,有关其时间复杂度的正确说法是( )。

别灰心,再试一次!

💡 真题解析

【考纲知识点】 时间复杂度

【解析】本题属于考察时间复杂度的相关知识。isPrimeA的最坏时间复杂度是O(N),isPrimeB的最坏时间复杂度是O(),O()优于O(N),正确答案B选项。