单选题 适中
#20495

给定如下算法,其时间复杂度为( )。 bool f ( int arr [ ] , int n , int target ) { for ( int i = 0…

给定如下算法,其时间复杂度为( )。

bool f(int arr[], int n, int target) {
	for (int i = 0; i < (1 << n); i++) {
		int sum = 0;
		for (int j = 0; j < n; j++) {
			if (i & (1 << j)) {
				sum += arr[j];
			}
		}
		if (sum == target) return true;
	}
	return false;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

可以看到有两层循环, —层循环2的n次,第二层循环n次,所以选择B 。