小编use*_*499的帖子

我有一个排序列表L,我有一个二进制搜索,用于确定列表中插入元素的位置,以便结果列表仍然按顺序排列.

然而,L.insert(索引,对象)需要O(N)时间复杂度.

L的另一个数据结构是否可以用于相同的目的,但允许更快的插入？