python - SortedList 中操作的时间复杂度 - Python

Question

sortedcontainers 模块的 SortedList 实现中操作的时间复杂度是多少？据我了解，底层数据结构是一个数组列表。那么插入是否需要O(n)时间，因为可以找到索引O(logn)然后在正确的位置插入元素是O(n)？同样，从索引中弹出元素也必须如此O(n)。