这比用一个临时变量,记住长度效率差多了 [ 无斋主人 ] 于:2007-03-29 17:08:45
void reverse(char *p)
{
int cnt = 0;
// calculate length
while (p[cnt] != 0) ++cnt;
while ((cnt>>1) > 0)
{
// switch first and the last
*p ^= p[cnt-1] ^= *p ^=p[cnt-1];
p++;
// cuz p moved forward, we have to minus 2
cnt -= 2;
}
}
您老看看,算长度,n, 交换位置1/2n,总共O(n)。只用一个临时变量。
递归算法,
1)要是N很大,stack就爆掉了,
2)而且每次调用函数,必须push ebp,调整ebp,压入参数,还要记住retern addr, jump回来,clean stack。浪费无数。
3)时间复杂度上,递归算法是O(n^2)
就为省一个临时变量。
现实生活中,谁要这么写程序,真可以直接fire了。出这种题的也应该fire,纯粹误导。
最后于2007-03-29 17:26:40改,共2次;
... 共 》