数据结构·单选训练1（4）
数据结构·单选训练1（4）
第 1 题（单选）
下面函数可以将 n 的所有质因数找出来，其时间复杂度是（）。
[]
vector get_prime_factors(int n) { vector factors;
while (n % 2 == 0) {
factors.push_back(2); n /= 2;
}
for (int i = 3; i * i 2) {
factors.push_back(n); }
return factors; }
{{ select(1) }}
- O(n²)
- O(nlog n) []
- O(√n)
- O(n)