Skip to content

Commit e0845f0

Browse files
Apply suggestions from code review
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
1 parent 469ba72 commit e0845f0

1 file changed

Lines changed: 6 additions & 6 deletions

File tree

doc/solvers/QrDecomposition.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -59,12 +59,12 @@ without forming $Q$ explicitly, then (2) back-substitute $R x = (Q^\top b)_{1:n}
5959

6060
## Complexity Analysis
6161

62-
| Case | Time | Space | Notes |
63-
|---------|---------------------------------|------------|-----------------------------------------------------|
64-
| Best | $O(mn^2)$ | $O(mn)$ | Householder on a well-conditioned dense $A$ |
65-
| Average | $O(2mn^2 - \tfrac{2}{3}n^3)$ | $O(mn)$ | Standard flop count from Golub & Van Loan |
66-
| Worst | same as average (no pivoting) | $O(mn)$ | Rank-deficient case detected but not re-ordered |
67-
| Update | $O(n^2)$ | $O(n^2)$ | Single Givens row update; no re-factor |
62+
| Case | Time | Space | Notes |
63+
|---------|-------------------------------|----------|-------------------------------------------------|
64+
| Best | $O(mn^2)$ | $O(mn)$ | Householder on a well-conditioned dense $A$ |
65+
| Average | $O(2mn^2 - \tfrac{2}{3}n^3)$ | $O(mn)$ | Standard flop count from Golub & Van Loan |
66+
| Worst | same as average (no pivoting) | $O(mn)$ | Rank-deficient case detected but not re-ordered |
67+
| Update | $O(n^2)$ | $O(n^2)$ | Single Givens row update; no re-factor |
6868

6969
All memory is stack-allocated via `std::array`; the factor is stored in-place over the input.
7070

0 commit comments

Comments
 (0)