相關評論：[轉載]學程式設計的人不能不看的好文章 http://www.vixual.net/blog/archives/99 網路、空氣、水 Wed, 07 Jan 2009 00:09:25 +0000 http://wordpress.org/?v=2.6.1 作者：egg http://www.vixual.net/blog/archives/99#comment-134 egg Sat, 20 Sep 2008 17:43:11 +0000 http://www.vixual.net/blog/?p=99#comment-134 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為單數時,要捨去 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 http://www.vixual.net/blog/archives/99#comment-4 Anonymous Tue, 30 Oct 2007 03:48:00 +0000 http://www.vixual.net/blog/?p=99#comment-4 程式設計師本來就必須要想到程式的執行效率，尤其是設計有關數學演算法的問題。 在BigO(1) 做得完的事情, 就沒有必要花費BigO(n) 去做。1-2+3-4+5-6+7......+n看就知道兩組當一項都是-1, 當然是一道簡化的數學式即可算出，根本就不需要使用迴圈去計算。 更例如算費氏數列，絕大多數人都使用遞迴計算，但是n帶很大的時候，效率卻差到不行;但是事實上不論n多少, 是有BigO(1)就計算出來的作法。有規則的東西都幾乎可以用BigO(1)的演算法來計算得到結果，就端看設計者的功力和數學好不好而定。 程式設計師本來就必須要想到程式的執行效率，尤其是設計有關數學演算法的問題。
在BigO(1) 做得完的事情, 就沒有必要花費BigO(n) 去做。1-2+3-4+5-6+7……+n看就知道兩組當一項都是-1, 當然是一道簡化的數學式即可算出，根本就不需要使用迴圈去計算。
更例如算費氏數列，絕大多數人都使用遞迴計算，但是n帶很大的時候，效率卻差到不行;但是事實上不論n多少, 是有BigO(1)就計算出來的作法。有規則的東西都幾乎可以用BigO(1)的演算法來計算得到結果，就端看設計者的功力和數學好不好而定。

]]>