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