Commit fd3ab48

committed

fix(queue): runtime error

1 parent 7aa63ff commit fd3ab48Copy full SHA for fd3ab48

File tree

-3

lines changed

-3

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -76,7 +76,7 @@ As an experiment, we can see in the following table that if we had implemented t`
`76`	`76`	`\|===`
`77`	`77`	`.2+.^s\| Data Structure 2+^s\| Searching By 3+^s\| Inserting at the 3+^s\| Deleting from .2+.^s\| Space`
`78`	`78`	`^\|_Index/Key_ ^\|_Value_ ^\|_beginning_ ^\|_middle_ ^\|_end_ ^\|_beginning_ ^\|_middle_ ^\|_end_`
`79`		`-\| Queue (w/array) ^\|- ^\|- ^\|- ^\|- ^\|O(n) ^\|- ^\|- ^\|O(1) ^\|O(n)`
	`79`	`+\| Queue (w/array) ^\|- ^\|- ^\|- ^\|- ^\|O(1) ^\|O(n) ^\|- ^\|- ^\|O(n)`
`80`	`80`	`\| Queue (w/list) ^\|- ^\|- ^\|- ^\|- ^\|O(1) ^\|- ^\|- ^\|O(1) ^\|O(n)`
`81`	`81`	`\|===`
`82`	`82`	`// end::table[]`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,6 @@`
`1`	`1`	`{`
`2`	`2`	`"name": "dsa.js",`
`3`		`- "version": "1.3.1",`
	`3`	`+ "version": "1.3.2",`
`4`	`4`	`"description": "Data Structures & Algorithms in JS",`
`5`	`5`	`"author": "Adrian Mejia <hi+dsajs@adrianmejia.com> (https://adrianmejia.com)",`
`6`	`6`	`"homepage": "https://github.com/amejiarosario/dsa.js",`

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -8,6 +8,7 @@ class Queue {`
`8`	`8`
`9`	`9`	`/**`
`10`	`10`	`* Add element to the queue`
	`11`	`+ * Insert to the end of the array`
`11`	`12`	`* Runtime: O(1)`
`12`	`13`	`* @param {any} element`
`13`	`14`	`*/`
`@@ -17,7 +18,8 @@ class Queue {`
`17`	`18`
`18`	`19`	`/**`
`19`	`20`	`* Add element to the queue`
`20`		`- * Runtime: O(1)`
	`21`	`+ * Removing from the beginning of the array`
	`22`	`+ * Runtime: O(n)`
`21`	`23`	`* @param {any} element`
`22`	`24`	`*/`
`23`	`25`	`remove() {`

Comments

(0)