算法分析的正确姿势

文章预览

一、前言 在进一步学习数据结构与算法前，我们应该先掌握算法分析的一般方法。算法分析主要包括对算法的时空复杂度进行分析，但有些时候我们更关心算法的实际运行性能如何，此外，算法可视化是一项帮助我们理解算法实际执行过程的实用技能，在分析一些比较抽象的算法时，这项技能尤为实用。 在本篇博文中，我们首先会介绍如何通过设计实验来量化算法的实际运行性能，然后会介绍算法的时间复杂度的分析方法，我们还会介绍能够非常便捷的预测算法性能的倍率实验。当然，在文章的末尾，我们会一起来做几道一线互联网的相关面试/笔试题来巩固所学，达到学以致用。 二、算法分析的一般方法 1、量化算法的实际运行性能 在介绍算法的时空复杂度 ………………………………