From a32b32f01c3f5fd318d6de21ed0de73fe6401a81 Mon Sep 17 00:00:00 2001 From: Swastika Gupta <64654203+Swastyy@users.noreply.github.com> Date: Wed, 30 Jun 2021 00:19:26 +0530 Subject: [PATCH] Update backtracking/subset_sum.cpp Co-authored-by: Filip Hlasek --- backtracking/subset_sum.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/backtracking/subset_sum.cpp b/backtracking/subset_sum.cpp index 4b6a841e2..31a27f43b 100644 --- a/backtracking/subset_sum.cpp +++ b/backtracking/subset_sum.cpp @@ -18,7 +18,7 @@ namespace backtracking { /** * @namespace Subsets * @brief Functions for counting subsets in a given array with a given sum - * Time Complexity: O(sum*n), where the sum is the ‘target sum’ and ‘n’ is the + * Time Complexity: O(n * 2^n), where ‘n’ is the number of elements in the given array. * size of the array. */ namespace Subsets {