单选题 适中
#20279

给定如下算法,其时间复杂度为?( ) 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 < 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
解析

外层循环和内层循环均执行n次,时间复杂度为:O(n^2)