首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > Java面试 >

求解两道算法题解决办法

2012-10-15 
求解两道算法题1 用插入法排序和归并排序算法对数组3,1,4,1,5,9,6,5进行从小到大排序,则分别需要进行多

求解两道算法题
1 用插入法排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行多少次数组元素之间的比较?

2 某算法的时间复杂度可用递归式
T(n)={ ⊙(1), n=1
  {6T(n/5)+n, n>1 表示, 若用⊙表示,则应该是什么?

谢谢了。

[解决办法]
第2个 能化简为 ((6T+5)*n)/5, 如果 T是与n无关的常数,则应该表示为 O(n)
[解决办法]
去看看数据结构吧,里面代码很详细。

热点排行