时间复杂度

0 人感兴趣 · 6 次引用

  • 推荐
  • 最新

算法:时间复杂度和空间复杂度

用户头像
shirley 2020 年 5 月 27 日

时间复杂度,表示形式为 Big O notation。

https://static001.geekbang.org/infoq/80/8042b9c6d56c4a99de49d11078e74c5c.png?x-oss-process=image/resize,w_416,h_234

什么是算法的大 O 表示法

用户头像
码农神说 2020 年 8 月 1 日

决定你能走多远的知识点,不可错过!

单向链表求时间复杂度(训练营第 8 课)

用户头像
看山是山 2020 年 7 月 29 日

有两个单向链表(链表长度分别为 m,n),这两个单向链表有可能在某个元素合并,如下图所示的这样,也可能不合并。现在给定两个链表的头指针,在不修改链表的情况下,如何快速地判断这两个链表是否合并?如果合并,找到合并的元素。

https://static001.geekbang.org/infoq/f6/f65359a47a8f4e3c001db9b8665499c3.jpeg?x-oss-process=image/resize,w_416,h_234

100 字:对数时间复杂度

用户头像
韩小非 2020 年 4 月 30 日

简单的介绍了两个对数时间复杂度:O(logn)和O(nlogn)。

https://static001.geekbang.org/infoq/fe/fed57d16abd85ec42bf9f6923f027882.jpeg?x-oss-process=image/resize,w_416,h_234

【数据结构】双向链表插入操作的时间复杂度分析

用户头像
遇见 2020 年 4 月 22 日

分析双向链表的插入操作的时间复杂度。

时间复杂度_时间复杂度资料文章-InfoQ写作平台