commit fd57f0ae0e03c544ccb066befbe44a76a818e8cc Spenser Truex <web@spensertruex.com> 2019-09-14 14:06:49 -0700 Update README.org
README.org | 7 ++----- 1 file changed, 2 insertions(+), 5 deletions(-)
diff --git a/README.org b/README.org index 2096d3e..848fd87 100644 --- a/README.org +++ b/README.org @@ -15,10 +15,7 @@ The only external function is `len`. * Complexity Comparing the length of some lists with lengths n_i in *N* requires going across all of their elements. -\begin{equation} -O(\sum{}_{n=0}^{n-1}n_i) -\end{equation} +O(\sum_{n=0}^{n-1}n_i) With a short-circuit length comparsion, the worst case scenario is the same, -with the best case \begin{equation}O(1)\end{equation} and average case -\begin{equation}O(\min{N})\end{equation}. +with the best case O(1) and average case of O(min{N}).