算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。
还没有评论,快来发表第一个评论!
Raft算法是一种通过对日志复制管理来达到集群节点一致性的算法,被广泛应用于各种框架和中间件中。例如,Redis、Etcd、Consul、Docker等都有应用...
我们所有人的生活都受到有限空间和有限时间的限制,因此常常面临一系列难以抉择的问题。在一天或者一生的时光里,哪些事是我们应该做的,哪些是应该放弃的?我们对杂乱无序...
·你以为这本书讲的是算法吗?其实它说的是人生。“算法”并不只适用于计算机,同样适合我们的生活与工作,租房、收拾衣柜、选择餐厅、时间管理……无不能用算法解决。停止...
序言:找到你的人生算法。使用指南:应对不确定性的七个思维模型。第一部分,人生算法九段广义而言,大自然有两个重要的算法,一是进化,二是大脑,后者难免会被归为前...