求下列算法的时间复杂度。

对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。

填空题查看答案

算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。

填空题查看答案

假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。intTime（intn）{count=0；x=2；while（x

简答题查看答案

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。

单选题查看答案

求多项式A（x）的算法可根据下列两个公式之一来设计：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根据算法的时间复杂度分析比较这两种算法的优劣。

简答题查看答案

对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。

简答题查看答案

下列那些排序算法的时间复杂度是（）

多选题查看答案

下列关于算法的时间复杂度陈述正确的是（）

单选题查看答案

稀疏多项式采用的顺序存储结构SqPoly定义为： 采用上题给定的条件和存储结构，编写求P（x）=Pn1（x）-Pn2（x）的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。

简答题查看答案