Monker
1.проверка на вхождение элемента в множество происходит за линейное время
2.множества изменяемые
3.множества неизменяемые
4.проверка на вхождение элемента в множество происходит за константное время
2. множества изменяемые
4. проверка на вхождение элемента в множество происходит за константное время
Monker
Проходил этот опрос уже раз 200 и всегда руинил на этом вопросе.
Ну и выкинь его. Всё равно вопросы неправильно поставлены. Множества гораздо многограннее. В питоне они есть и меняемые, и неменяемые - два разных типа. А при росте элементов во множестве ты всё равно будешь получать константное время только приблизительно, потому что на поиск элемента всё равно время будет уходить пропорционально количеству этих элементов. Там может быть реализация в виде битового массива или дерева, в них тоже поиск идёт линейный или логарифмический. Сегодня множества в питоне реализованы так, завтра - по-другому. Их переделают, тебе даже не скажут об этом, а этот тест будет продолжать что-то там утверждать по устаревшим данным.