2023.2.17-博客记录

1.斐波那契数列的复杂度

参考于：斐波那契数列时间复杂度

运用到了递归思想

那么，推导：时间复杂度
f(n) = f(n-1) + f(n-2) 每一层都包含一个加法操作
例如n = 8时，T(n) = 2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^6 = 2^7-1
O(n) = 2^7-1 = 2^n
图就呈现出树的结构

通过等比数列求和公式便可以得到，T(n)=O(2^n)

2.Python字符串、字节串的区别，以及encode()方法

字符串与字节流的转换，以下为常用的方法

其中的encode和decode方法解释如下

3.big-O timeit

python 安装big-o的官方地址：https://pypi.org/project/big-O/
这个第三方库是用来计算事件复杂度的
Python内置函数时间复杂度

timeit，python中的计时器：timeit
Timer类的使用，对待执行函数进行语句安装

4.b站收藏：数据结构与算法Python版 自学课程指南

教程很详细，针对不同知识点安排了视频讲解
数据结构与算法Python版 自学课程指南