学习网址: https://www.bilibili.com/video/BV1mp4y1D7UP
算法概念:
数据结构: 静态的
算法: 动态的
时间复杂度: O(1) O可理解为 估计 1是单位 估计1s
时间复杂度并不是指程序运行的时间,而是为了表示程序运行的快慢。
O(1) O(n) O(n^2) O(logn)>while
空间复杂度: 说白了就是衡量占用内存的单位 .
所谓空间换时间,指的就是内存占用大点没关系,重点是要有体验感速度。
递归特点:
1. 调用自身
2. 结束条件