A28433. $给定如下算法，其时间复杂度为（）。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) retu\dots$

单选题较难

知识点

时间复杂度位运算子集枚举

题目描述

给定如下算法，其时间复杂度为（ ）。 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; }

O(n 2)

O(n\times2 n)

O(1)

O(n 3)

上一题下一题