计算程序段的时间复杂度 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 计算程序段的时间复杂度

主题：计算程序段的时间复杂度

jiaokaimin [专家分：0] 发布于 2007-03-12 09:56:00

S=0;
for (i=0 ;i<n;i++)
for (j=0;j<m;j++)
s+=a[i][j];

沙发

lgsun [专家分：60] 发布于 2007-03-12 12:26:00

是不是因为时间太短没法算啊？要是的话，可以扩大一定倍数然后在算啊

板凳

天边蓝 [专家分：1810] 发布于 2007-03-12 22:35:00

O(n*m)

3 楼

neverPE [专家分：1620] 发布于 2007-03-12 23:46:00

楼上正解。

另外麻烦楼主缩进一下，像这样：
S = 0;
for (i=0 ;i<n; i++)
for (j=0; j<m; j++)
s+=a[i][j];
……
最好能加上大括号

您尚未登录，请登录后再回复。点此登录或注册