3 ms·

If you use the identity function as your hashing function then is it O(0) because you are done before you start?

• Sharlin 6mo ago
  For an arbitrarily long input, you still have to compress it to constant size somehow.
  • nkrisc 6mo ago
    Or pad all entries with 0s to an arbitrarily long size. The 0s can be assumed, and not actually stored. Therefore arbitrarily long entries need not be shortened.
    • Sharlin 6mo ago
      I don't think there are any reasonable use cases for a non-constant-length hash.