Skip to content

Commit b969b44

Browse files
style: fix ruff line-length in Strassen docstring
1 parent e93dad7 commit b969b44

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

divide_and_conquer/strassen_matrix_multiplication.py

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -123,7 +123,8 @@ def strassen(matrix1: list, matrix2: list) -> list:
123123
Multiply two matrices using Strassen's divide-and-conquer algorithm.
124124
125125
Time complexity:
126-
\u0398(n^{log_2 7}) \u2248 \u0398(n^{2.8074}) (recurrence T(n) = 7 T(n/2) + \u0398(n^2)).
126+
\u0398(n^{log_2 7}) \u2248 \u0398(n^{2.8074})
127+
(recurrence T(n) = 7 T(n/2) + \u0398(n^2)).
127128
128129
Space complexity:
129130
O(n^2) due to padding and temporary matrices used during recursion.

0 commit comments

Comments
 (0)