Начиная с этой домашки и далее есть требования к дз:

1. Указывать типы - обязательно

2. Используем питон версии не менее 3.11

3. import * делать нельзя

Написать программу, которая тестирует производительность вхождения в коллекцию (множества или листа).

Есть лист ["A", "B", "C", "D", ...] и множество {"A", "B", "C", "D", ...}, необходимо написать программу, которая тестирует время выполнения операции "A" in list_ и "A" in set_. Провести не менее 100 итерации и выдать среднее и медианное значения. Важно протестировать на разных условиях:

- Размеры коллекции: от 0 до 10_000 с шагом 10. (Если будет слишком долго - шаг можно увеличить)

- Местонахождения искомого элемента: положить элемент в конец, в начало, в случайное место

Пример выполнения программы:

python3 main.py

dict 10 first: 0.001 ns # 10 элементов, первый элемент - искомый
list 10 first: 0.001 ns
dict 100 first: 0.002 ns
list 100 first: 0.002 ns
...
dict 10 random: 0.002 ns
list 10 random: 0.01 ns
...
dict 10 last: 0.002 ns
list 10 last: 0.05 ns