数据结构(公式及要点汇总)

O(1)、O(log2n)、O(n)、O(nlog2n)、O(n2) O(n3)、O(nk)、O(2n)。在顺序表中第i个位置插入一个结点的移动次数为n-i+1，插入平均移动n/2次，删除顺序表第i个