如果结果不匹配，请 
更多“求下列语句的时间复杂度。”相关的问题
第2题
设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1; i<=n; i++）for（j=i; j<=n; j++）x++
A.O（1）
B.O（n2）
C.O（n）
D.O（）
第5题
求整数 n（n≥0)阶乘的算法如下，其时间复杂度是 int fact（int n) { if （n＜=1)return 1; retur
求整数 n(n≥0)阶乘的算法如下，其时间复杂度是 int fact(int n) { if (n＜=1)return 1; return n*fact(n-1); }
A.O(log2n)
B.O(n)
C.(nlog2n)
D.O(n2)
第6题
求最优二叉搜索树算法的时间复杂度为O(n2)，下面给出一个求拟最优二叉搜索树的试探算法，
求最优二叉搜索树算法的时间复杂度为O（n2)，下面给出一个求拟最优二叉搜索树的试探算法，
点击查看答案
可将算法的时间复杂度降低到O(nlog2n)，算法的思想是对于关键码序列(keylow，keylow+1，…，keyhigh)，轮流以keyk为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根keyk的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
第8题
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度（森林的存储结构为孩子一兄弟链表)。
点击查看答案
第9题
应用快速排序的分治思想可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法期望时间复杂度为（）
A.O（n^2）
B.O（logn）
C.O（n）
D.O（nlogn）
