算法试题-下面算法时间复杂度是
int foo(int n)
{
if (n <= 1)
return 1;
return n*foo(n - 1);
}
其他算法试题
- 个数约为50K的数列需要进行从小到大排序，数列特征是基本逆序（多数数字从大到小，个别乱序），以下哪种排序算法在事先不了解数列特征的情况下性能最优（不考虑空间限制）
- 计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m < n < p < q，以下计算顺序效率最高的是：
- 下面关于重合点的说法中正确的是
- 一个合法的表达式由()包围，()可以嵌套和链接，如(())()也是合法表达式；现在有6对(),它们可以组成的合法表达式的个数为
- 某团队有2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的至少有
- 某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必须满足以下各点
- 用6块1*2的完整瓷砖，铺满2*6的地面，一共有多少种不同的铺法
- 下面算法时间复杂度是
- 假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是
- 在二叉搜索树中查找某个值的时间复杂度是？
网友评论0