本文共 861 字,大约阅读时间需要 2 分钟。
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
特性 | 理解 |
---|---|
输入、输出 | 算法具有零个或一个输入、一个或多个输出 |
有穷性 | 算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。 |
确定性 | 算法的每一步都有确定的含义,无二义性 |
可行性 | 算法的每一步都可行,每一步都能通过执行有限次数完成 |
要求 | 理解 |
---|---|
正确性 | 算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案 |
健壮性 | 当输入不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果。 |
可读性 | 便于理解和交流 |
效率和存储量 | 时间效率高和存储量低 |
O(1)<O(logn)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)
1.如何记忆算法基本特性及设计要求:
给定两个函数f,g,如果存在一个整数n,使得在大于n时,f总比g大,那么,我们说f的增长渐近快于g。
转载地址:http://ppxtf.baihongyu.com/