7、下面函数可以将n的所有质因数找出来，其时间复杂度是（ ）。
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】唯一分解定理
【解析】12行的代码是要枚举所有的质因子，时间复杂度为根号，13行的while循环的作用为枚举包含多少个当前的质因子，时间复杂度为log n。
7、下面函数可以将n的所有质因数找出来，其时间复杂度是（ ）。
别灰心，再试一次！
【答案】C
【考纲知识点】唯一分解定理
【解析】12行的代码是要枚举所有的质因子，时间复杂度为根号，13行的while循环的作用为枚举包含多少个当前的质因子，时间复杂度为log n。