算法：从基本原理到区块链应用
算法是把输入转换为输出的一组有限、明确的步骤，也是计算、数据处理和自动化决策的基础。理解算法时，应同时关注它能否正确解决问题，以及耗费多少时间和计算资源。
算法是什么
算法是一组有限且按顺序执行的指令，用于解决特定问题或完成计算。它从预定义的输入和起点出发，经过明确步骤产生输出，并最终停止。排序数字、规划最短路线等任务都可以由算法完成，多个算法也能组合处理更复杂的问题。
如何判断算法是否合适
评估算法通常关注正确性与效率：前者看它能否准确完成设计目标，后者看执行时需要多少时间和计算资源。研究人员还会使用渐近分析，比较输入规模增大时不同算法的表现，从而判断其扩展能力，而不受具体硬件或编程语言影响。
有效算法的基本属性
有效算法首先必须具有有限性，也就是经过一定步骤后能够终止；其次要具有确定性，每条指令都应清楚且没有歧义；此外还要具有有效性，即面对所有符合条件的输入，都能按照设计产生预期结果。这些属性共同保证算法可以可靠执行。
区块链中的算法
区块链利用算法维护网络运行与安全。共识算法帮助分散的参与者在没有中心权威的情况下确认账本状态；加密哈希算法可用于验证数据并保护网络，数字签名则用于核验所有权和授权转账。不同方案会在速度、安全、能效与去中心化之间取舍。
原始教程
理解了，再标记已学。
打开页面不会自动完成课程。你可以随时取消已学状态。