数据结构与算法学习笔记一 —–时间复杂度

什么是算法 在数学领域上,算法可以理解为对于某类问题的解决的公式或思想; 在计算机领域上,算法本质上是一系列的指令,用于解决特定的运算或逻辑问题。 简单点就是:就是解决某类问题的方法,当然某类问题会有很多的解决方法,这些方法就是算法的一种。有多种的解决方法,那么各种方法就有优劣的比较了。 算法的效率衡量 在计算机领域,算法的衡量有两个重要标准:时间复杂度和空间复杂度 时间复杂度 对于时间复杂度,得先理解一下程序的基本操作执行次数 基本操作执行次数 举几个例子: 假如你有一个10cm的面包,你吃1cm需要花费3分钟,那么吃完一个面包就需要 3×10 分钟。那如果给你一个 n cm的面包,吃完它就