首页 > 代码库 > 算法绪论

算法绪论

1.什么是算法?DSA(Data Structure And Algorithm)

正确、确定、可行、有穷的过程。

2.什么是好的算法?

a.正确(语法正确,编译连接,正确处理任意合法输入)

b.健壮(处理不合法输入)   c.可读   d.效率

3.怎么分析算法?

To measure is to know,if you can not measure,you can not improve it.

a.正确性(difficult)

b.成本:时间、空间,多数情况下只关心最坏情况

多数情况下,和数据规模有关,so,Ta(P)->Ta(n)->T(n)