C语言的时间复杂度与空间复杂度

昨天简单提到时间复杂度和空间复杂度,今天我们要详细的谈一谈时间复杂度和空间复杂度的计算方法。(所有的图都来自B站小甲鱼老师的课程)。 首先要强调的是,研究算法的复杂度,侧重研究算法随着输入规模扩大增长量的一个抽象,而不是精确地知道需要执行多少次,只是为了比较我们使用哪一个算法更优。 先来谈谈算法的好坏吧! 例如:第一种算法循环执行了2n+2次;第二种算法循环执行了2次,那么这两种算法我们就可以把它
相关文章
相关标签/搜索