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 }选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员