某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。

填空题查看答案

已知如下程序段，请写出所有语句执行的频度。

简答题查看答案

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。

判断题查看答案

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

单选题查看答案

算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。

判断题查看答案

一个算法的时间复杂度为（3n2+2nlog2n+4n-7）/（5n），其数量级表示为（）。

填空题查看答案

在下面的程序段中，写出对ｘ的赋值语句的频度。（表示为n的函数）

简答题查看答案

试编写算法求一元多项式的值pn（X）=的值Pn（x0），并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai（i=0，1，…，n），x0和n，输出为Pn（x0）。

简答题查看答案

设n为正整数。试确定下列各程序段中前置以记号@的语句的频度。

简答题查看答案