Skip to content

Commit 07e2005

Browse files
Update algorithms/dynamic_programming/frog_jump/README.md
Co-authored-by: coderabbitai[bot] <136622811+coderabbitai[bot]@users.noreply.github.com>
1 parent 40f7c03 commit 07e2005

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

  • algorithms/dynamic_programming/frog_jump

algorithms/dynamic_programming/frog_jump/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -81,4 +81,4 @@ previous jump lengths, and for each valid state, it performs constant-time looku
8181

8282
### Space Complexity
8383

84-
The algorithms space complexity is `O(n)` occupied by the mapper map.
84+
The algorithm's space complexity is `O(n)` for the mapper map, plus `O(1)` for the fixed-size 2D DP array (1001 x 1001), assuming the constraints guarantee `n ≤ 1000`.

0 commit comments

Comments
 (0)