标签: data-structures parking
我必须设计一个停车场的数据结构,该数据结构支持三种操作,即
1。插入汽车
2。搜索汽车
3。移除随机车(每辆车被移除的可能性相同)
我在python中使用了dict,这给了我O(1)运行时用于插入,搜索和O(n)进行删除。 是否有任何可能的方法来支持O(1)中的所有上述操作?