Skip to content

Commit

Permalink
list time complexity title
Browse files Browse the repository at this point in the history
  • Loading branch information
zpoint committed Aug 13, 2019
1 parent 26cb866 commit 3ed8c2f
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 0 deletions.
3 changes: 3 additions & 0 deletions BasicObject/list/list.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@
* [galloping mode](#galloping-mode)
* [binary_sort](#binary_sort)
* [run](#run)
* [time complexity](#time-complexity)
* [free_list](#free_list)
* [read more](#read-more)

Expand Down Expand Up @@ -307,6 +308,8 @@ I've changed this const to a smaller value so that the example above can fit int
return n + r;
}

## time complexity

time complexity of [timsort](#timsort)

![complexity](https://github.com/zpoint/CPython-Internals/blob/master/BasicObject/list/complexity.png)
Expand Down
3 changes: 3 additions & 0 deletions BasicObject/list/list_cn.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@
* [galloping mode](#galloping-mode)
* [binary_sort](#binary_sort)
* [run](#run)
* [时间复杂度](#时间复杂度)
* [free_list(缓冲池)](#free_list)
* [更多资料](#更多资料)

Expand Down Expand Up @@ -304,6 +305,8 @@ CPyton 用来对 `list` 对象排序的算法名称叫做 **timsort**, 它有一
return n + r;
}

## 时间复杂度

[timsort](#timsort) 的时间复杂度如下

![complexity](https://github.com/zpoint/CPython-Internals/blob/master/BasicObject/list/complexity.png)
Expand Down

0 comments on commit 3ed8c2f

Please sign in to comment.