衡量算法优劣的一个硬性指标是时间复杂度（随着内存空间越来越大，空间复杂度已经不是最重要的指标了），一般在算法课程的第一章讲的就是这个。

建议各位把基础打牢固了。

我不是个喜欢空谈的人，送各位一段代码，有兴趣的请亲自执行一下，分析一下。看看1万阶的方阵第1234行4321列的值是多少。

#include<stdio.h>
#include<math.h>
#define PI2      6.283185307179586476925286766559
#define PI_4     0.78539816339744830961566084581988
#define PI3_4    2.3561944901923449288469825374596
int f(int n, int i, int j)
{
    double R, r, L, S, x, y, d, a, ma;
    int sa;
    R = (n - 1) / 2.0;
    x = j - R;
    y = i - R;
    r = fabs(x) > fabs(y) ? fabs(x) : fabs(y);
    L = R - r;
    S = 4 * L * (n - L) + 1;
    d = sqrt(x * x + y * y);
    if(d < 0.5) return (int)(S + 0.5);
    a = PI3_4 + ((y >= 0) ? acos(x / d) : -acos(x / d));
    if(a < 0) a += PI2;
    sa = (int)(a / PI_4);
    ma = a - sa * PI_4;
    if(!(sa & 1)){ sa += 1; ma -= PI_4; }
    return (int)(S + r * sa + d * sin(ma) + 0.5);
}
int main()
{
    int i, j, n;
    printf("输入方阵阶数:");
    scanf("%d", &n);
    for(i = 0; i < n; i++, putchar('\n'))
    for(j = 0; j < n; printf("%5d", f(n, i, j++)));
    return 0;
}

布置一道作业，请回答这段代码的时间复杂度是多少。

收到的鲜花

• cuijingchun 于 2012-01-19 11:14 送鲜花  5朵   附言：能给本算法的基础书看看吗,我也是才学C语言 ...

云山雾罩

呵呵，慢慢看。
这样的方阵每个元素的位置与值之间存在一一对应的函数关系。上面的代码是位置到值的映射关系，是从解析几何的角度推导的，也许还有其它更简单的映射方式。
有兴趣的朋友可以偿试写一下值到位置的映射关系，这个比较简单。

表示看不懂  杨大哥  我真的很佩服你

能推荐有关算法的基础书籍看看吗,
PDF的就更好了, 手机支持

呵呵，将方阵的点映射到直角坐标系下，方阵中心与坐标轴心重合后观察各点值与坐标的关系。
改天给你个详细的推导过程

至于楼上兄弟，我没什么好推荐的，所有的算法书讲的都差不多，关键还得看个人的悟性及热爱程度。

有意思，我试试

头有点晕

额，说的好啊~说到我心里去了，呵呵！

    七楼，