单选题 适中
#20896

下面函数可以将 n 的所有质因数找出来,其时间复杂度是( )。 # include <iostream> # include <vector> vector <…

下面函数可以将 n 的所有质因数找出来,其时间复杂度是( )。

#include <iostream>
#include <vector>

vector<int> get_prime_factors(int n) {
	vector<int> factors;
	
	while (n % 2 == 0) {
		factors.push_back(2);
		n /= 2;
	}
	
	for (int i = 3; i * i <= n; i += 2) {
		while (n % i == 0) {
			factors.push_back(i);
			n /= i;
		}
	}
	
	if (n > 2) {
		factors.push_back(n);
	}
	
	return factors;
}


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。