-
Notifications
You must be signed in to change notification settings - Fork 24.5k
Description
I just started making my way through the Redis 15 minute crash course http://redis.io/topics/data-types-intro and noticed that the SADD command http://redis.io/commands/sadd has a time complexity of O(N) where N is the amount of members and LPUSH http://redis.io/commands/lpush has a time complexity of O(1), however LPUSH accepts multiple value arguments.
For consistency purposes shouldn't the time complexity of both be documented as the same (e.g. O(1) per 1 element or O(N) for N elements?)