✏️ 纠错
第 107 题 / 共 251 题
7、下面函数可以将n的所有质因数找出来，其时间复杂度是（ ）。
你真棒！
📝 题目解析
【答案】C
【考纲知识点】唯一分解定理
【解析】12行的代码是要枚举所有的质因子，时间复杂度为根号，13行的while循环的作用为枚举包含多少个当前的质因子，时间复杂度为log n。