| op | hash-map | sorted-map | hash-set | sorted-set | vector | queue | list | lazy seq |
|---|---|---|---|---|---|---|---|---|
| conj | log32n | log2n | log32n | log2n | 1 | 1 | 1 | 1 |
| assoc | log32n | log2n | - | - | log32n | - | - | - |
| dissoc | log32n | log2n | - | - | - | - | - | - |
| disj | - | - | log32n | log2n | - | - | - | - |
| nth | - | - | - | - | log32n | n | n | n |
| get | log32n | log2n | log32n | log2n | log32n | - | - | - |
| pop | - | - | - | - | 1 | 1 | 1 | 1 |
| peek | - | - | - | - | 1 | 1 | 1 | 1 |
| count | 1 | 1 | 1 | 1 | 1 | 1 | 1 | n |
Created
January 5, 2014 09:36
-
-
Save brymck/8266276 to your computer and use it in GitHub Desktop.
Clojure Big-O
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment