commit 1c8c10eca82da26575fc6efb246522adf55ffcb5 Spenser Truex <web@spensertruex.com> 2019-09-14 14:09:50 -0700 Update README.org
README.org | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/README.org b/README.org index 8b8ad96..e5b82d5 100644 --- a/README.org +++ b/README.org @@ -13,7 +13,7 @@ The only external function is `len`. (len 3 '(1 2 3) #'/=) ;=> NIL #+END_SRC * Complexity -Comparing the length of some lists with the sum of their lengths *N* is O(N). +Comparing the length of some lists with lengths in *L* is O(sum(*L*)) . With a short-circuit length comparsion, the worst case scenario is the same, -with the best case O(1) and average case of O(min(N)). +with the best case O(1) and average case of O(min(*L*)).