Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
marcosdumay
6 days ago
|
parent
|
context
|
favorite
| on:
Python sets and dictionaries can have quadratic-ti...
Nowadays I expected an opaque dictionary to be amortized O(1).
Granted, one can technically call that O(log(n)), but that's not a helpful categorization.
help
emil-lp
5 days ago
[–]
You cannot guarantee that from a hash map since an adversary who knows the hash function (unless it's cryptographic) could game the data structure to their advantage.
reply
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Granted, one can technically call that O(log(n)), but that's not a helpful categorization.