数据结构——时间复杂度的计算

引言

    最近考研正式进入到了408阶段，大致时间线上还算正常。由于王道课本里面的算法题实在是太经典了，而且书写的代码质量比较高，如果是仅仅看书的话显然是不够的，而且容易犯困，自己其实基础也不太好，只是喜欢捣鼓一些非底层的东西😥。因此决定面向CSDN博客学习😏，让学习更加趣味化🐲，提高自己学习深度🌱 ，分享的同时督促自己真正理解这些难啃的算法题。你可能想知道的CSDN图标😲
    考研算法中一般形式如下：
（1）给出算法的解决思路；
（2）给出算法的源码（一般是某个函数的具体实现方法）；
（3）给出算法的复杂度；
因此对于时间和空间复杂度的分析可以说是必须要掌握的。
使用的编译工具：VScode(之前一直学前端比较多，习惯了VScode编译器的UI，配置方式传送门)

1.经典例题——递推法

题目：给出如下的递归算法时间复杂度的递推式，其实n是问题的规模（为了方便起见，这里的n视为2的整数幂次），要求计算该递归算法的时间复杂度：

解答：

2.经典例题——放缩法（夹逼准则）

题目：计算斐波那契函数的时间复杂度

解答：

plus:我的字可能有些丑，但是使用计算机提供的数学符号不直观，也不方便操作😂😂。