average case is theta

mcloughlan · mcloughlan · commit 02c06fec8efa · 2025-08-14T16:11:13.000+10:00
diff --git a/docs/algorithms.md b/docs/algorithms.md
@@ -437,7 +437,7 @@ Most simple, checks elements left to right until the item is found.
 
 Average case:
 
-$$O\left(\frac{n}{2}\right)$$
+$$\Theta\left(\frac{n}{2}\right)$$
 
 ### Binary Search
  
