|
|
|
|
|
|
by xtajv
306 days ago
|
|
|
Oh no you're right- usually the handwavy argument that will be made is "Okay, hashing is never O(1) in the bitlength of the input... it's O(1) in the number of elements being hashed, and the rest of the complexity analysis is done relative to the number of elements". |
|
|