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 {