Skip to content

Commit a32b32f

Browse files
Swastyyfhlasek
andauthored
Update backtracking/subset_sum.cpp
Co-authored-by: Filip Hlasek <fhlasek@gmail.com>
1 parent e88875a commit a32b32f

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

backtracking/subset_sum.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ namespace backtracking {
1818
/**
1919
* @namespace Subsets
2020
* @brief Functions for counting subsets in a given array with a given sum
21-
* Time Complexity: O(sum*n), where the sum is the ‘target sum’ and ‘n’ is the
21+
* Time Complexity: O(n * 2^n), where ‘n’ is the number of elements in the given array.
2222
* size of the array.
2323
*/
2424
namespace Subsets {

0 commit comments

Comments
 (0)