在分析各种算法的时间复杂度时，一般只讨论相应的数量级，用f（n）表示，请问其中n的含义是（）。

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

填空题查看答案

在一般情况下，一个算法的时间复杂度是（）的函数。

填空题查看答案

算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）

简答题查看答案

算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）

简答题查看答案

算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）

简答题查看答案

线性表存放在整型数组A[arrsize]的前elenum个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。

简答题查看答案

在算法复杂性分析中，O、Ω、Θ这三个记号的意义是什么？在忽略常数因子的情况下，O、Ω、Θ分别提供了算法运行时间的什么界？

简答题查看答案

编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

简答题查看答案

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

简答题查看答案