算法试题-假设你只有100Mb的内存,需要对1Gb的数据进行排序,最合适的算法是
- 个数约为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