Commit 04836cd

committed

fix(book/array): improve examples and grammar

1 parent 29f374a commit 04836cdCopy full SHA for 04836cd

File tree

+127

-107

lines changed

+127

-107

lines changed

Lines changed: 3 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -28,15 +28,14 @@ Before going deeper into space and time complexity, let's cover the basics real`
`28`	`28`
`29`	`29`	`Algorithms (as you might know) are steps of how to do some tasks. When you cook, you follow a recipe (or an algorithm) to prepare a dish. Let's say you want to make a pizza.`
`30`	`30`
`31`		`-.Example of an algorithm`
	`31`	`+.Example of an algorithm to make pizza`
`32`	`32`	`[source, javascript]`
`33`	`33`	`----`
`34`		`-import { punchDown, rollOut, applyToppings, Oven } from '../pizza-utils';`
	`34`	`+import { rollOut, applyToppings, Oven } from '../pizza-utils';`
`35`	`35`
`36`	`36`	`function makePizza(dough, toppings = ['cheese']) {`
`37`	`37`	`const oven = new Oven(450);`
`38`		`- const punchedDough = punchDown(dough);`
`39`		`- const rolledDough = rollOut(punchedDough);`
	`38`	`+ const rolledDough = rollOut(dough);`
`40`	`39`	`const rawPizza = applyToppings(rolledDough, toppings);`
`41`	`40`	`const pizzaPromise = oven.bake(rawPizza, { minutes: 20 });`
`42`	`41`	`return pizzaPromise;`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -111,6 +111,7 @@ T(n) = n * [t(statement 1) + m * t(statement 2...3)]`
`111`	`111`	Assuming the statements from 1 to 3 are `O(1)`, we would have a runtime of `O(n * m)`.
`112`	`112`	If instead of `m`, you had to iterate on `n` again, then it would be `O(n^2)`. Another typical case is having a function inside a loop. Let's see how to deal with that next.
`113`	`113`
	`114`	`+[[big-o-function-statement]]`
`114`	`115`	`Function call statements`
`115`	`116`
`116`	`117`	`When you calculate your programs' time complexity and invoke a function, you need to be aware of its runtime. If you created the function, that might be a simple inspection of the implementation. However, if you are using a library function, you might infer it from the language/library documentation.`

Comments

(0)