时间复杂度求解

在笔试或者面试中,我们常常会遇到求时间复杂度的题目,而较为常见的即为递归式的时间复杂度的求解,下面将对应的求解方法进行相关的总结

概述

概念

算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。(算法的复杂性体运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。)

大O记号

具体解法

1568730568797

1568730578995

真的很神奇~,记录一下,源自大佬blog:https://www.cnblogs.com/BlogOfchc1234567890/p/9863158.html