Skip to content

Commit c0cebee

Browse files
committed
Fix time complexity
1 parent deb0cdc commit c0cebee

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

backtracking/all_subsequences.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
In this problem, we want to determine all possible subsequences
33
of the given sequence. We use backtracking to solve this problem.
44
5-
Time complexity: O(2^n),
5+
Time complexity: O(2^n * n),
66
where n denotes the length of the given sequence.
77
'''
88

0 commit comments

Comments
 (0)