![[泣不成声]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_40.348108b.png)
![[呲牙]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_2.cd1e2bd.png)
#青训营 x 字节后端训练营#
总结：
提到数据结构和算法的学习，一个绕不过去的问题那就是算法复杂度，包括时间复杂度分析和空间复杂度分析。
复杂度通常会使用大O记号来表示，比如冒泡排序的平均时间复杂度是O(n^2)，而快速排序的平均时间复杂度则是O(nlog(n))。
除此之外还有包括像堆、栈、队列、链表、跳表、哈希、B-Tree、堆排序、选择排序、归并排序等等一系列数据结构和算法的复杂度最好都是能要求在理解的基础上熟记的。
Big-O Cheat Sheet这个网站则把常见的数据结构和算法的各种复杂度进行了对比+整理+归纳，并制备了精美的表格，可供查阅+复习+背诵，一目了然，非常清楚。
总结：
提到数据结构和算法的学习，一个绕不过去的问题那就是算法复杂度，包括时间复杂度分析和空间复杂度分析。
复杂度通常会使用大O记号来表示，比如冒泡排序的平均时间复杂度是O(n^2)，而快速排序的平均时间复杂度则是O(nlog(n))。
除此之外还有包括像堆、栈、队列、链表、跳表、哈希、B-Tree、堆排序、选择排序、归并排序等等一系列数据结构和算法的复杂度最好都是能要求在理解的基础上熟记的。
Big-O Cheat Sheet这个网站则把常见的数据结构和算法的各种复杂度进行了对比+整理+归纳，并制备了精美的表格，可供查阅+复习+背诵，一目了然，非常清楚。
展开
评论
点赞