Skip to content
2 changes: 1 addition & 1 deletion backtracking/all_permutations.py
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
In this problem, we want to determine all possible permutations
of the given sequence. We use backtracking to solve this problem.
Time complexity: O(n!),
Time complexity: O(n! * n),
where n denotes the length of the given sequence.
'''

Expand Down
2 changes: 1 addition & 1 deletion backtracking/all_subsequences.py
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
In this problem, we want to determine all possible subsequences
of the given sequence. We use backtracking to solve this problem.
Time complexity: O(2^n),
Time complexity: O(2^n * n),
where n denotes the length of the given sequence.
'''

Expand Down