算法面试必考知识点
本专栏为算法训练学习提供了一份参考,每日刷知识点,提高算法能力,同时也为算法面试打下坚实的基础。
绽放*恰如焰火
这个作者很懒,什么都没留下…
展开
-
02.数组、链表、跳表
目录一、数组 Array二、链表 Linked List三、跳表 skiplist小结一、数组 Array申请数组,会开辟出一个连续地址的内存空间。访问数组中的任何一个元素,时间复杂度都是一样的,都是常数时间O(1)。访问速度快是数组的特性之一。增加/删除数组,时间复杂度的效率低。二、链表 Linked List链表的 数据结构就是为了弥补数组的缺点。单链表:只有一个Next指针。双向链表:有向后指针 Next 和先前指针 prev或 previous。头指针:Head尾指针:T原创 2020-08-21 23:28:05 · 238 阅读 · 0 评论 -
01.时间复杂度和空间复杂度分析
目录一、时间复杂度递归问题的情况分析主定理二、空间复杂度两个原则实战LeetCode的题目:ClimbingStairs一、时间复杂度Big O notation时间复杂度 指函数或者代码 根据n的不同情况,运算了多少次。O(1): Constant Complexity 常数时间复杂度O(log n): Lograithmic Complexity 对数时间复杂度‘O(N): Linear Complexity 线性时间复杂度O(N^2): N square Complexity 平方时间复杂原创 2020-08-21 16:23:21 · 437 阅读 · 0 评论