【真详细-算法知识讲解】小白都也能看得懂

摘要

一、前言

小诚关注到许多人在学校期间开始刷题以期进入大厂，但对于学习算法的初衷和衡量算法的指标却不甚了解。本文旨在帮助初学者理解算法学习的必要性以及算法的时间复杂度和空间复杂度等衡量指标。

二、专栏推荐

推荐专栏「技术圈子」，所有资源免费分享，内容不断更新。

三、了解算法

算法的学习必要性源于其解决问题的实际用途，而非仅为进入大厂。算法是有限的指令序列，用于解决特定问题。不同的算法可能达到相同的目标，但效率各异。开发者应选择性能更佳的算法。算法的五大特性包括输入输出、有穷性、确定性、可行性。好的算法具备正确性、可读性、健壮性，并且时间效率高、存储量低。算法与程序概念不同，算法是问题解决思路，程序是可运行代码。

四、算法效率的度量方法

事后统计方法通过测试程序的运行时间来衡量算法效率，但受硬件、软件环境影响，且难以准备测试数据。事前统计方法基于统计对算法进行估算，认为程序运行效率依赖于算法质量和输入规模。通过比较两种求和算法，分析了程序运行时间与算法、输入规模的关系。