A-A+

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

2022-08-05 20:41:15 问答库 阅读 171 次

问题详情

对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和______,平均时间复杂性及其量级分别为______和______。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:n-1;O(n);(n-1)/2:O(n)
n-1;O(n);(n-1)/2:O(n)

考点:复杂性,算法