algorithm-studies:算法研究

算法研究 1.数组 时间复杂度 检索和更新-O（1） 插入（调整大小）-O（1） 删除（将所有连续元素向左移动）-O（N） 切片-O（k）k是切片大小 重要的！ -设置函数的方式不同于只需要O（1）时间进行查找的数组 关键功能 bisect.bisect ：在列表中找到需要插入元素以保持列表排序的位置 bisect_left和bisect_right ：仅当元素已经在列表中时才不同。 bisect_left插入最左边的位置，而bisect_right插入最右边的位置 您还可以传递lo （默认值：0）或hi （默认值：输入的长度）参数以找到该范围内的索引 insort ：将元素插入列表，同时保持列表的排序。 import bisect a = [ 1 , 2 , 3 , 5 ] bisect . bisect ( a , 4 ) # returns 3 bisect . insort (