1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

《数据结构》答案 试题.doc

《数据结构》答案 试题.doc

    第一章

    6.求下面程序段的时间复杂度。

    程序段1：for(i=0;in;i++)

    for(j=0;jm;j++)

    ?? A[i][j]=0;

    时间复杂度：O(n*m)

    程序段2：s=0;

    for(i=0;in;i++)

    ??for(j=0;jn;j++)

    s+=B[i][j];

    sum=s;

    时间复杂度：O(n2)

    程序段3：i=1;

    while(i=n)

    ???i=i*3

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >