diff --git a/doc/reference/algorithms/convex_hull.qbk b/doc/reference/algorithms/convex_hull.qbk
index 47d706a57..d56a0579f 100644
--- a/doc/reference/algorithms/convex_hull.qbk
+++ b/doc/reference/algorithms/convex_hull.qbk
@@ -17,7 +17,7 @@
 [include reference/status/convex_hull_status.qbk]
 
 [heading Complexity]
-Logarithmic
+Linearithmic
 
 [heading Example]
 [convex_hull]