Мне нужно спроектировать структуру данных для парковки, которая поддерживает три операции:
1.Вставить машину
2. Найти машину
3.Удалить случайную машину (каждая машина имеет равную вероятность быть удаленной)
Я использовал dict в python, который дает мне O (1) время выполнения для вставки, поиск и O (n) для удаления.Есть ли какой-нибудь возможный способ поддержки всех вышеперечисленных операций в O (1) ??