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


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

1.проверка на вхождение элемента в множество происходит за линейное время
2.множества изменяемые
3.множества неизменяемые
4.проверка на вхождение элемента в множество происходит за константное время
Rodegast
2.множества изменяемые
3.множества неизменяемые
В python-е существует два множества - set и frozenset. set изменяемое, frozenset не изменяемое.

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

Если мне память не изменяет, то за константное. Хотя всё это абсолютно пофиг….
Monker
Rodegast
так то оно так, но я уже отвечал и этот ответ не верен)
Rodegast
Какой ответ не верен?
Monker
Rodegast
Какой ответ не верен?
увы там не показывает какой из вариантов не верен, попробовал так же выбрать линейное время но ошибка та же.
py.user.next
Monker
1.проверка на вхождение элемента в множество происходит за линейное время
2.множества изменяемые
3.множества неизменяемые
4.проверка на вхождение элемента в множество происходит за константное время
2. множества изменяемые
4. проверка на вхождение элемента в множество происходит за константное время

Monker
Проходил этот опрос уже раз 200 и всегда руинил на этом вопросе.
Ну и выкинь его. Всё равно вопросы неправильно поставлены. Множества гораздо многограннее. В питоне они есть и меняемые, и неменяемые - два разных типа. А при росте элементов во множестве ты всё равно будешь получать константное время только приблизительно, потому что на поиск элемента всё равно время будет уходить пропорционально количеству этих элементов. Там может быть реализация в виде битового массива или дерева, в них тоже поиск идёт линейный или логарифмический. Сегодня множества в питоне реализованы так, завтра - по-другому. Их переделают, тебе даже не скажут об этом, а этот тест будет продолжать что-то там утверждать по устаревшим данным.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB