ITPub博客

首页 > > > 每个程序员都应该收藏的算法复杂度速查表

每个程序员都应该收藏的算法复杂度速查表

作者:孤独键客 时间:2020-05-14 14:52:21 0 删除 编辑
程序员的成长之路
互联网/程序员/成长/职场 
关注


阅读本文大概需要 4 分钟。

英文:bigocheatsheet.com ,编译:Linux中国

https://linux.cn/article-7480-1.html

这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O 复杂度。

我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住。

最近这几年,我面试了几家硅谷的初创企业和一些更大一些的公司,如 Yahoo、eBay、LinkedIn 和 Google,每次我都需要准备这个,我就在问自己,“为什么没有人创建一个漂亮的大 O 速查表呢?”所以,为了节省大家的时间,我就创建了这个,希望你喜欢!

图例


数据结构操作


数组排序算法


图操作

堆操作


大 O 复杂度图表

往期精彩回顾

Spring 常犯的十大错误,这坑你踩过吗?

一份完整的 MySQL 开发规范,进大厂必看!

超级全面的权限系统设计方案

写留言

朕已阅 

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/69902700/viewspace-3130085/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
一个不羁的码农,终身学习者。公众号「程序员的成长之路」。目前就职于一家游戏公司,主要负责服务器端,以及web系统的开发工作,对Java相关知识比较擅长。

注册时间:2018-12-14

  • 博文量
    793
  • 访问量
    119797