谁来详细帮我解下这3个题。。万分感谢。

刘昊源 发布于 2013/12/04 19:59
阅读 211
收藏 0

1.

 MaxSum = 0; 
   for (i=0; i<n; i++) {  
      ThisSum = 0; 
      for (j=i; j<n; j++) { 
         ThisSum = ThisSum + A[j]; 
         MaxSum = max(MaxSum,ThisSum); 

      }           

   这个代码中ThisSum = ThisSum + A[j]用n表示出这个函数是什么?

怎么分析时间复杂度。

2.

回文 例:foo(“abcd”)结果就是0.  foo(“abcba”)结果就是1.

 

Int bar char a[], int s, int t){

Ifs>=t,return A;

If(a[s]==a[t]){

Return bar (a, B, C);}

Else{

Return 0;}

}int foo(char a[]){return bar (a, 0,strlen(a)-1);

 

说明下 A B C

说明下算法的正确性和时间复杂度

 

提供插入和最大值删除函数(Delete Max)演算的数据构造叫做 右侧优先QUEUE

利用双重搜索树和右侧优先Queue能实现多少效率

  a)在插入运算oh)的时间里能处理吗?根据是什么?这里的是双重搜索树的高度

  B)最大值删除运算oh)的时间里能处理吗?根据是什么?

数据构造我没有学好。。不怎么会。谁来帮我详细解答下。。万分感谢。。。谢谢。。万分感谢。。

加载中
0
lingxi27
lingxi27
大侠请重新来过
刘昊源
刘昊源
不要这样对我。。。
0
frank_liu1980
frank_liu1980
自己去回头好好学习吧,现在谁帮你其实是纵容你偷懒和害你。上演个补考帽子戏法没什么,骗自己骗别人才有什么。
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部