填空题

对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和 ______,平均时间复杂性及其量级分别为______和______。

【参考答案】

n-l;O(n);(n-1)/2; O(n)