问题
填空题
对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和 ______,平均时间复杂性及其量级分别为______和______。
答案
参考答案:n-l;O(n);(n-1)/2; O(n)
对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和 ______,平均时间复杂性及其量级分别为______和______。
参考答案:n-l;O(n);(n-1)/2; O(n)