Skip to content

Commit 53710ee

Browse files
doyougnudoyougnu
authored andcommitted
fix incorrect explanation of bigO
See issue haskellfoundation#69
1 parent a0adbfc commit 53710ee

File tree

1 file changed

+7
-3
lines changed

1 file changed

+7
-3
lines changed

src/Preliminaries/how_to_use.rst

Lines changed: 7 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -50,16 +50,20 @@ discourse:
5050

5151
1. :math:`\perp` to mean the *bottom* value
5252
2. :math:`Foo[x \rightarrow e]` to mean the result of substituting :math:`e` for
53-
:math:`x` in :math:`Foo`.
54-
3. :math:`\mathcal{O}(n\log{}n)` to mean the minimum bound time complexity of an algorithm is :math:`n\log{}n`
53+
:math:`x` in :math:`Foo`, and
54+
3. Big-O notation: :math:`\mathcal{O}(n\log{}n)`, to mean the asymptotic running
55+
times of algorithms. In particular, if an algorithm takes
56+
:math:`\mathcal{O}(n \log{} n)` time, then it can process any set of
57+
:math:`n` input items in at most :math:`c*n \log{} n` time, for some fixed
58+
constant :math:`c`.
5559

5660
Where to Begin
5761
--------------
5862

5963
The book is structured into discrete independent parts to better serve as a
6064
handbook. Thus, the book is not meant to be read in a linear order. Instead, one
6165
should pick and choose which chapter to read next based on their needs because
62-
*The book assumes you have a problem that needs solving*.
66+
*the book assumes you have a problem that needs solving*.
6367

6468
There are two general sections; both are ordered from the least time consuming
6569
to most time consuming topics. The first section, Part 1, aids the developer in

0 commit comments

Comments
 (0)