commit d4940c7317e7e9183f488bba123114fd70175cee Spenser Truex <web@spensertruex.com> 2019-09-14 14:10:13 -0700 Update README.org
README.org | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-)
diff --git a/README.org b/README.org index e5b82d5..332b7cd 100644 --- a/README.org +++ b/README.org @@ -13,7 +13,6 @@ The only external function is `len`. (len 3 '(1 2 3) #'/=) ;=> NIL #+END_SRC * Complexity -Comparing the length of some lists with lengths in *L* is O(sum(*L*)) . - +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(*L*)).