试题详情
- 简答题如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序后再归并，算法的最坏时间复杂度有什么变化？
-
设对n个元素排序的时间为T（n），对两部分排序的时间分别为T（n/3）和，合并的时间为n-1，得到递归方程：
关注下方微信公众号，在线模考后查看
热门试题
- 最早研究鸡兔同笼问题的人毕达哥拉斯。
- 数据结构与算法中，在排序中，对于关键字相
- 穷举法缺点是：运算量较大只适合于“有几种
- 数据结构与算法中，装填因子的计算方法是（
- 实现最大子段和利用的算法是（）。
- 数据结构与算法里，顺序表的查找中，顺序查
- 数据结构与算法里，时间复杂度是O（n*n
- 定义一维数组，[]内必须是常量表达式。
- 在寻找n个元素中第k小元素问题中，如使用
- 数据结构与算法里，装填因子的计算方法为（
- 采用高级程序设计语言表达算法，主要好处是
- 哈希表的查找效率取决于（）
- 鸡兔同笼问题可以是很多实际的问题如（）
- 哪种排序可能发生：在最后一趟排序开始之前
- 数据结构与算法里，查找表分为哪几种（）。
- 函数调用的一种特殊，即自己调用自己称为（
- 出自于“平衡子问题”的思想，通常分治法在
- 采用贪心算法的最优装载问题的主要计算量在
- （）是贪心算法与动态规划算法的共同点。
- 大整数乘积算法是用（）来设计的。