Skip to content

Commit

Permalink
Correct AoC2024.4.1 runtime
Browse files Browse the repository at this point in the history
  • Loading branch information
loociano committed Dec 4, 2024
1 parent a972b77 commit 242ab06
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion aoc2024/src/day04/python/solution.py
Original file line number Diff line number Diff line change
Expand Up @@ -53,7 +53,7 @@ def count_xmas_words(input: Sequence[str]) -> int:
The word XMAS may appear horizontally, vertically and diagonally.
It may appear reversed SMAX too.
Time complexity: O(n*nm) + O(m+n) = O(n^2m)
Time complexity: O(nm) + O(2(m+n)) = O(nm)
Space complexity: O(n+m)
"""
lines = _extract_all_lines(input)
Expand Down

0 comments on commit 242ab06

Please sign in to comment.