leetcode推前训练营该存储库将记录我获取计算机科学基础知识（例如数据结构和算法）的过程。我将添加我在旅途中找到的最相关和最重要的信息，并将其记录在自述文件中。随后的存储库目录将包含用于实现这些数据结构和算法的代码库。数据结构和算法Big O Notation: O(1) - 恒定时间，相同的时间，无论元素数量如何，例如 Random access array。O(log n) - 对数时间，当元素数量加倍时，时间不会加倍（二叉树），例如搜索算法。O(n) - 线性时间，添加元素线性增加运行时间，例如遍历数组/列表。O(n log n) - 拟线性时间，每个元素都必须与每个其他元素进行比较，很多比较，例如排序算法。O(n^2) - 二次时间，如 嵌套循环。O(2^n) - 指数时间，递归算法，例如斐波那契数列。