readme

sgreben · Dec 10, 2023 · 2e5d3ad · 2e5d3ad
1 parent ee7fd38
commit 2e5d3ad
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/README.md b/README.md
@@ -2,7 +2,7 @@
 
 [![](https://godoc.org/github.com/sgreben/piecewiselinear?status.svg)](http://godoc.org/github.com/sgreben/piecewiselinear) [![](https://goreportcard.com/badge/github.com/sgreben/piecewiselinear)](https://goreportcard.com/report/github.com/sgreben/piecewiselinear)
 
-A tiny library for linear interpolation. `O(log(N))` per evaluation for `N` control points.
+A tiny library for linear interpolation. `O(log(N))` per evaluation for `N` control points (and [`O(1)` in a special case](#fast-special-case)).
 
 ```go
 import "github.com/sgreben/piecewiselinear"