题目内容
（请给出正确答案）
[主观题]
求下列语句的时间复杂度。
提问人：网友anonymity
发布时间：2022-01-06
如搜索结果不匹配，请 
试编写算法求一元多项式的值
的值Pn(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0，1，...，n)，x0和n，输出为Pn(x0)。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“求下列语句的时间复杂度。”相关的问题
第1题
试编写算法求一元多项式的值的值Pn（x0)，并确定算法中每一语句的执行次数和整个算法的
第4题
下列关于算法的叙述，正确的是
A.算法的时间复杂度与算法程序中的语句条数成正比
B.算法的时间复杂度与计算机的运行速度有关
C.算法的时间复杂度与问题的规模有关
D.算法的时间复杂度与算法程序编制者的水平有关
第5题
给出下列算法中语句的时间复杂度 x = 0; y = 0; for （int i = 1; i ＜= n; i++) for （int j="1;" j++) k="1;" k++) x="x+y;<br"＞
第6题
1-2 确定下列算法中语句的执行次数，并给出算法的时间复杂度。 int n=10, count=0; for（int i=1; i＜=n; i++) for（int j="1;" j++) k="1;" k++)＞
第8题
假设n为2的乘幂，并且n＞2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示) 。int T
假设n为2的乘幂，并且n＞2，试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。
int Time(in tn) {
count=0; x=2;
while(x＜n p="" {＜=""＞
x*=2; count++;
}
return count;
}
第9题
下列关于最短路径的说法中，正确的有（)。
A.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
B.若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。
C.求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。
D.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
