diff --git a/backtracking/all_permutations.py b/backtracking/all_permutations.py
index 8c332970b..299b708fe 100644
--- a/backtracking/all_permutations.py
+++ b/backtracking/all_permutations.py
@@ -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.
 '''