The goal of hashing is to produce a search that takes

[A] O(1) time

[B] O(n²) time

[C] O(log n) time

[D] O(n log n) time

Answer & Explanation
Option: [A]