【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
【单选题】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
【单选题】
衡量数据压缩技术性能好坏的重要指标是_______.(1)压缩比 (2)算法复杂度 (3)恢复效果 (4)标准化
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
【单选题】
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
【判断题】
软件就是程序,编写软件就是编写程序。()
【判断题】
机器学习是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。
【单选题】
程序复杂性的定量度量一般使用以下哪个工具
【单选题】
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。