Python-сообщество

Знаю что я глупый но все же.Проходил этот опрос уже раз 200 и всегда руинил на этом вопросе.
Буду благодарен за помощь.


Выберите верные утверждения про множества:

1.проверка на вхождение элемента в множество происходит за линейное время
2.множества изменяемые
3.множества неизменяемые
4.проверка на вхождение элемента в множество происходит за константное время

2.множества изменяемые
3.множества неизменяемые

В python-е существует два множества - set и frozenset. set изменяемое, frozenset не изменяемое.

1.проверка на вхождение элемента в множество происходит за линейное время
4.проверка на вхождение элемента в множество происходит за константное время

Если мне память не изменяет, то за константное. Хотя всё это абсолютно пофиг….

Rodegast

так то оно так, но я уже отвечал и этот ответ не верен)

Какой ответ не верен?

Rodegast
Какой ответ не верен?

увы там не показывает какой из вариантов не верен, попробовал так же выбрать линейное время но ошибка та же.

Monker
1.проверка на вхождение элемента в множество происходит за линейное время
2.множества изменяемые
3.множества неизменяемые
4.проверка на вхождение элемента в множество происходит за константное время

2. множества изменяемые
4. проверка на вхождение элемента в множество происходит за константное время

Monker
Проходил этот опрос уже раз 200 и всегда руинил на этом вопросе.

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

Отредактировано py.user.next (Сен. 16, 2020 00:05:15)