Есть ли в Python отсортированный список? ⇐ Python

[Anonymous]

Под этим я подразумеваю структуру со сложностью:

• O(log n) сложности для операций x.push()
• Сложность O(log n) для поиска элемента
• Сложность O(n) для вычисления list(x), который будет отсортировано

У меня также возник вопрос по поводу производительности list(...).insert(...) который сейчас здесь.

Подробнее здесь: https://stackoverflow.com/questions/110 ... orted-list