Commit 96998093 authored by Ian Lynagh's avatar Ian Lynagh
Browse files

Put the complexity in the length docs. Fixes trac #3680

parent 8ff70319
......@@ -108,7 +108,7 @@ null :: [a] -> Bool
null [] = True
null (_:_) = False
-- | 'length' returns the length of a finite list as an 'Int'.
-- | /O(n)/. 'length' returns the length of a finite list as an 'Int'.
-- It is an instance of the more general 'Data.List.genericLength',
-- the result type of which may be any kind of number.
length :: [a] -> Int
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment