leetcodepushfront data structs and algos bootcamp 数据结构和算法训练营
leetcode推前训练营该存储库将记录我获取计算机科学基础知识(例如数据结构和算法)的过程。我将添加我在旅途中找到的最相关和最重要的信息,并将其记录在自述文件中。随后的存储库目录将包含用于实现这些数据结构和算法的代码库。谢谢你的拜访!数据结构和算法Big O Notation O(1) -恒定时间相同的时间,无论元素数量如何, ie Random accesss array O(log n) -对数当元素数量加倍时,时间不会加倍(二叉树), ie Search algorithms O(n) -线性添加元素线性增加运行时间, ie Looping an array/list O(n log n) -拟线性每个元素都必须与每个其他元素进行比较。很多比较, ie Sorting algorithms O(n^2) -二次2, 4, 8, 16, 32, 64二次增加ie Nested loops O(2^n) -指数。递归, ie Fibonacci series How to identify patterns操作花费相同的时间(无论元素数量
用户评论