测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67643. 给定如下算法,其时间复杂度为( )。1 bool f(int arr[], int n, int target) {

单选题

题目描述

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

1 bool f(int arr[], int n, int target) { 
2  for (int i = 0; i < (1 << n); i++) { 
3   int sum = 0; 
4   for (int j = 0; j < n; j++) { 
5    if (i & (1 << j)) { 
6     sum += arr[j]; 
7    } 
8   } 
9   if (sum == target) return true; 
10  } 
11  return false; 
12 }

选项(单选)