Skip to content

Commit ae5c021

Browse files
authored
Update Big-O Notation.markdown
1 parent 681d7ee commit ae5c021

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Big-O Notation.markdown

+1-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
知道某个算法的运行速度和占用的内存空间,对于选择正确的算法来解决问题非常有帮助。
44

5-
大 O 表示法能让你对一个算法的运行时间和占用空间有个大概概念。当有人说,“这个算法在最糟情况下的运行时间是 **O(n^2)** 而且占用了 **O(n)** 大小的空间”时,他的意思是这个算法有点,不过没占多大空间。
5+
大 O 表示法能让你对一个算法的运行时间和占用空间有个大概概念。当有人说,“这个算法在最糟情况下的运行时间是 **O(n^2)** 而且占用了 **O(n)** 大小的空间”时,他的意思是这个算法有点慢,不过没占多大空间。
66

77
要知道一个算法的大 O 表示法通常要通过数学分析。在这里我们不会涉及具体的数学,不过知道不同的值意味着什么会很有用。所以这里有一张方便的表。**n** 在这里代表的意思是数据的个数。举个例子,当对一个有 100 个元素的数组进行排序时,**n = 100**
88

0 commit comments

Comments
 (0)