Я ищу наиболее эффективный способ представления небольших наборов целых чисел в заданном диапазоне (скажем, 0–10) в Python. В данном случае эффективность означает быстрое построение (из несортированного списка), быстрый запрос (пару запросов к каждому набору) и достаточно быстрое построение отсортированной версии (возможно, один раз на десять наборов или около того). Априори кандидатами являются:
- использовать встроенный тип набора Python (быстрый запрос)
- использовать отсортированный массив (возможно, быстрее построить?)
использовать битовый массив (все быстро, если бы я был на C... но я сомневаюсь, что Python будет настолько эффективен (?)).
Посоветуйте, какой выбрать?
Подробнее здесь:
https://stackoverflow.com/questions/110 ... -in-python