发新帖我要提问
返回列表
打印

算法时间复杂度计算问题

[复制链接]
1118|3
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
秋天落叶|  楼主 | 2012-8-27 17:53 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
FOR, TI, dso
程序如下：
void sort(int a[], int n){ for (int gap = n /
2; gap >
0; gap /=
2)
    for (int i = gap; i < n; ++i)
       for (int j = i - gap; j >=
0
&& a[j + gap] < a[j]; j -= gap)
         {
            int temp = a[j];
            a[j] = a[j + gap];
            a[j + gap] = temp;
         }
}
//需要计算过程

使用特权

评论回复 赏

相关下载

相关帖子

沙发
hsbjb| | 2012-8-27 18:09 | 只看该作者
LZ排版好像有些问题

使用特权

评论回复 赏
板凳
gxgclg| | 2012-8-27 18:27 | 只看该作者
找本算法导论看看，里面应该有相应的内容

使用特权

评论回复 赏
地板
summerlover| | 2012-9-14 21:03 | 只看该作者
看着有点乱啊，没理解

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

秋天落叶
个人签名：落叶很美

138

主题

3044

帖子

1

粉丝