умный и простой
Это будет очень интересная статья, связанная с набором в python.
Свойства набора в python:
- Уникальные элементы
- Быстро в поиске
- Неупорядоченные элементы
__________________________________________________________
мы можем создать набор, поместив элементы в фигурные скобки ( {} )
например S1 = {10, 20, 30,40}
если мы напечатаем S1, мы получим вывод, но он не будет в той последовательности, которую мы предоставили.
Вот почему набор представляет собой неупорядоченный набор уникальных элементов.
мы не можем контролировать индексацию, поэтому индексация в наборе невозможна.
вы можете видеть, что мы не можем получить элемент, используя индекс.
Давайте проверим уникальность.
да, он хранит только уникальные элементы.
Но главный вопрос в том, как?
Что за этим стоит?
как на самом деле разработчики Python справились с уникальностью?
Позвольте мне прояснить вам, что именно происходит…
Здесь они использовали концепцию хеширования.
В основном хеширование — это метод преобразования данного элемента в другое значение. Хэш-функция используется для генерации нового значения в соответствии с математическим алгоритмом. Результат хеш-функции называется хеш-значением.
здесь они использовали сильные алгоритмы хеширования, такие как SHA, MD5 и т. д.
помните, что для каждого похожего элемента хэш-значение будет одинаковым.
хеш-значение всегда уникально для элемента, и один элемент не может занимать одну и ту же позицию два раза.
Вот как он хранит элементы, и именно поэтому набор является уникальной коллекцией элементов.
__________________________________________________________
- Set – очень мощная структура данных для целей поиска.
Сложность поиска множества – O(1)
это очень быстро, кроме всех структур данных.
Это связано с тем, что если мы хотим найти элемент 30 в S2, он сначала вычислит хэш-значение 30, а затем напрямую извлечет данные из хэш-таблицы.
В этом случае значение хеш-функции для 30 равно 2, поэтому будет напрямую возвращено Hash_value[2].
- Set в основном используется для обеспечения уникальности и поиска.
так работает заданная структура данных.
В следующей статье мы обсудим некоторые специальные функции в наборе.
Спасибо, что прочитали!!!