Sourav Hota — R45-T029: Measure the work done by multiply (StrassenMatrixMultiplication.java) [src/main/java/com/thealgorithms/divideandconquer/StrassenMatrixMultiplication.java] #29

Student: Sourav Hota

Task: R45-T029 · 9 of 10
Repository: https://github.com/S-AI-Projects/TheAlgorithms-Java
Assigned working branch: student/e26b07f0855

Goal

Work on src/main/java/com/thealgorithms/divideandconquer/StrassenMatrixMultiplication.java. Measure the scaling of multiply on valid inputs while checking correctness. Distinguish algorithm operations from process startup, I/O and compilation. Fixture: Use a small rectangular matrix when supported, a 1×1 matrix, and a zero-containing matrix. For determinant([[1,2],[3,4]]) the result is -2; use that only for a determinant interface.

Steps

1. Read src/main/java/com/thealgorithms/divideandconquer/StrassenMatrixMultiplication.java, especially multiply near line 21. Record its public inputs, result, mutation behavior and any external dependencies before changing it.
2. Define input size for this algorithm. Select three increasing sizes within a short CPU-only run; use operation counts if timing is dominated by overhead or the domain is fixed.
3. Use fixed seeds, fresh inputs and five repetitions per size. Check outputs outside the timed interval and report median plus range.
4. Implement work/R45-T029/check.py as a focused runner that executes the new checks and propagates failures. Native check to incorporate: mvn test (JDK 21 as specified in pom.xml); use JUnit in the corresponding src/test/java package. Record the actual command and nonzero test count.
5. Create the checks specified below and run python3 work/R45-T029/check.py. Save inputs, expected versus actual results and tool versions in work/R45-T029/; a check must exit non-zero when an assertion fails.
6. Commit the repository change on branch R45-T029; prepare a PR to the organisation fork explaining the result and linking the checks. Keep each task independently reviewable. Remove work/R45-T029/ from a later upstream branch.

Done when

☐ The checked behavior is tied to multiply in src/main/java/com/thealgorithms/divideandconquer/StrassenMatrixMultiplication.java; every assertion has an explicit expected value.
☐ Use a small rectangular matrix when supported, a 1×1 matrix, and a zero-containing matrix. For determinant([[1,2],[3,4]]) the result is -2; use that only for a determinant interface.
☐ Existing supported behavior and the public interface are preserved unless a failing regression demonstrates and documents a defect.
☐ The complexity statement names its input-size variable and distinguishes worst-case claims from observations.
☐ No pass/fail threshold depends on wall-clock speed; all measured cases pass correctness checks.

Submission checklist

• Complete this task and its checks.
• Add the required evidence and link your pull request here.
• Select this S-AI-Projects fork as the PR base repository.
• Request instructor review.

Keep this PR focused on this task. Do not submit assignment PRs to the upstream repository.