1.什么是算法?
算法是解决问题的方法,是解决问题的一系列步骤,或者说他是一种模板或套路。
2.算法的特性
特性1:输入、输出
可以没有输入但一定要有输出。要不然你要这个算法干嘛?
特性2:有穷性
指算法在进行有限的步骤后,会自动结束而不会无限循环,并且每一个步骤都在可以接受的时间内完成。
当然,这里的有穷并不是数学上的概念,而是在实际应用中合理可接受的有边界。如果你写一个算法,计算机要运行20年,数学上是有穷了,但是企业运行完早就倒闭了,这算法也就没意义了,不是吗?
特性3:确定性
算法的每个步骤都被精确定义并无歧义。
特性4:可行性
算法的每一步都必须是可行的,每一步都能通过有限次数完成。
3.算法设计的要求
要求1:正确性
好的算法肯定要先保证最基本的正确性,连正确都保证不了,还谈什么其他的要求?
要求2:可读性
设计的算法要便于自己和他人阅读、理解和交流。
这样以来子自己和别人也好调试和修改,何乐而不为呢?
要求3:健壮性
当输入数据不合法时,算法也可以做出相关的处理,而不是一味的报错。
这在一定程度上大大增加了算法的容错。
要求4:高效性
好的算法还行应该具备时间效率高和存储量低的特点。这意味着从时间和空间角度上的算法优化。
4.如何度量算法效率?
方法1:事后统计方法
用计算机的计时器来比较各个算法程序的运行时间。
其实说白了就是“马后炮”,十分的不推荐,如果设计完了发现这是一个十分糟糕的算法,那不是白设计了?到头来不是竹篮打水一场空吗?
方法2:事前分析估算方法
在程序编制前就对算法进行估算。
影响运行时间有如下几个因素:
因素1:算法采用的策略、方法。
因素2:编译产生的代码质量。(由软件决定)
因素3:问题的输入规模
因素4:机器执行的指令速度。(机器的事儿)