Tuesday, December 2, 2008

数学分析与算法

很多人觉得数学分析没用。
事实上我们在日常的算法分析中就大量用到了数学分析的内容。
分析一个算法的运行时间,往往要设计到计算while/for loop的运行次数。
此时就要用到级数、定积分、无穷积分、收敛、绝对收敛、求和等的知识。
常见的级数又有等差级数、几何(等比)级数、调和级数等。

分析算法的平均运行时间,要用到概率分析的知识,而概率分析也大量涉及到级数与积分。
比如常见概率分布:uniform、几何、二项分布、泊松分布、正态分布等。

后悔当时没有好好学习 T_T

9 comments:

Meng said...

其实不是没有好好学。原因有二:一是因为本科课程的特点是浅尝辄止吧(另一个原因是您太谦虚了)。

Ivan Z. G. Xiao said...

呃,您谁啊

Meng said...

一个正在被这种本科课程的特点折磨的CUHK...

georgew666 [at] gmail [dot] com

(sorry but just avoid spambot...)

Ivan Z. G. Xiao said...

恩?CUHK校友?

Meng said...

是啊,我在CU的时间比你长,不过等级比你低多了。今后我还会不断拜读这里的文章。有空可以见个面。

Ivan Z. G. Xiao said...

ft
一般说等级低水平弱的人都是隐藏的大牛……
anyway,
nice to meet you :)

Meng said...

!原来是这样...

Ivan Z. G. Xiao said...

Do you use gtalk?
I added you just now.

George said...

!原来是这样...