[linalg.algs.blas1.complexity]

# 29 Numerics library [[numerics]](./#numerics)

## 29.9 Basic linear algebra algorithms [[linalg]](linalg#algs.blas1.complexity)

### 29.9.13 BLAS 1 algorithms [[linalg.algs.blas1]](linalg.algs.blas1#complexity)

#### 29.9.13.1 Complexity [linalg.algs.blas1.complexity]

[1](#1)

[#](http://github.com/Eelis/draft/tree/9adde4bc1c62ec234483e63ea3b70a59724c745a/source/numerics.tex#L13348)

*Complexity*: All algorithms in [[linalg.algs.blas1]](linalg.algs.blas1 "29.9.13 BLAS 1 algorithms") with mdspan parameters
perform a count of mdspan array accesses
and arithmetic operations that is linear in
the maximum product of extents of any mdspan parameter[.](#1.sentence-1)
