「[轉載]學程式設計的人不能不看的好文章」的迴響

由：Simon Ho

Simon Ho — Thu, 05 Aug 2010 12:54:22 +0000

Using Internet Explorer 7.0 on Windows XP

很有趣…我也來賣弄一下

// using logic instructions.
inline long fn(long n)
{
return n&1 ? ((n+1)>>1):-((n+1)>>1) ;
}

// using inline asm.
long fn(long n)
{
__asm{
mov eax,n ; Load n to AX
inc eax ; AX = AX + 1.
shr eax,1 ; AX divides by 2.
jnc EXIT ; Exit if AX is a odd number.
neg eax ; AX = -AX ;
EXIT:
}
}

由：JonesLai

JonesLai — Wed, 04 Aug 2010 05:05:12 +0000

Using Mozilla Firefox 3.6.8 on Windows XP

long fn(unsigned long n){
return (long)n/2*(-1)+((n%2)?n:0);
}

型別有考慮進去，根本不需要考慮輸入負數產生的影響。

由：JonesLai

JonesLai — Wed, 04 Aug 2010 04:05:49 +0000

Using Mozilla Firefox 3.6.8 on Windows XP

egg說法有錯，型別為long，本來就會無條件捨去。
效果等同底下吧～
if(0==n%2) return (n/2)*(-1);
else return ((n+1)/2);

事實上還可以再簡約一點：
(n/2)*(-1)+(n%2)?n:0;
這樣就好了～哈
這都是事後諸葛亮了吧～
面試一緊張有些就什麼都忘了的說～

由：程式鄉巴佬

程式鄉巴佬 — Wed, 14 Jul 2010 09:27:47 +0000

Using Mozilla Firefox 3.6.6 on Windows XP

我是個初學者，我也有了錯誤的觀念了…我也以為程式碼的簡短就是好…看了版主的這些文章後，才知道並非如此…

由：egg

egg — Sat, 20 Sep 2008 17:43:11 +0000

Using Internet Explorer 6.0 on Windows XP

long fn(long n) {
if(n 0);
exit(1);
}
if(0==n%2)
return (n/2)*(-1);
else
return (n/2)*(-1)+n;
}

在爬文時看到這篇
有個小小的錯誤

if(0==n%2)
return (n/2)*(-1);
else
return (n/2-0.5)*(-1)+n;

當N為單數時,要捨去

由：Anonymous

Anonymous — Tue, 30 Oct 2007 03:48:00 +0000

程式設計師本來就必須要想到程式的執行效率，尤其是設計有關數學演算法的問題。
在BigO(1) 做得完的事情, 就沒有必要花費BigO(n) 去做。1-2+3-4+5-6+7……+n看就知道兩組當一項都是-1, 當然是一道簡化的數學式即可算出，根本就不需要使用迴圈去計算。
更例如算費氏數列，絕大多數人都使用遞迴計算，但是n帶很大的時候，效率卻差到不行;但是事實上不論n多少, 是有BigO(1)就計算出來的作法。有規則的東西都幾乎可以用BigO(1)的演算法來計算得到結果，就端看設計者的功力和數學好不好而定。