搜索记录的时间复杂度？

Question

假设在特定时间德里地铁有10万名车手。我们触摸智能卡退出电台的时间，检索记录所需的时间不到一秒，机器显示剩余余额。机器怎么能在不到一秒的时间内搜索唯一的卡ID，理论上它应该花费（log n）时间，对于100 000条记录来说是5秒？

Answer 1

哈希表 - 它将是O（1）。智能卡的唯一ID肯定会存储在哈希表中。如果它们将它存储在List中，搜索操作应该通过循环进行并记录日志时间，但是Hash表将只在一次调用中检索。