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)
原文地址:http://www.cnblogs.com/readme-xia/p/3784737.html