问题
-
在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若
-
快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。
-
在某个算法时间复杂度递归式T(n)=T(n-1)+n 其中n为问题的规模 则该算法的渐进时间复杂度为( ) 若
-
假设n为2的乘幂 并且n>2 试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。int T
-
对于下面定义的类A在函数f()中将对象成员n的值修改为60的语句应该是( ) class A { public: A(int x){n=x;} void SetNum(int n1){n=n1;} private: int n; } int f() { A*ptr=new A(6); }
-
若n表示问题的规模 O(f(n))表示算法的时间复杂度随n变化的增长趋势 则算法时间复杂度最小的是(59