数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。
填空题查看答案
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。
单选题查看答案
求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。
简答题查看答案
计算一个算法时间复杂度通常可以计算()、()或计算步骤。
填空题查看答案
算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)
简答题查看答案
算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)
简答题查看答案
算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)
简答题查看答案
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
简答题查看答案
给定一个由n个数组成的序列,要求该序列的最长单调上升子序列,请设计对应的算法并分析其时间复杂度,如果时间复杂度劣于O(nlogn)的,将其优化为O(nlogn)时间复杂度的算法。
简答题查看答案