black

数据结构

登录

填空题

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

【参考答案】

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

相关考题

填空题 一个算法的时间复杂性是()的函数。

填空题 以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的平均时间复杂性。

填空题 对数据进行的运算,按其值是否改变,可划分为()型和()型两类。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064