From 0319b29e92a630c5f14d5e3208b72fe536b38f43 Mon Sep 17 00:00:00 2001 From: Adrian Mejia Date: Sun, 24 May 2020 08:47:16 -0400 Subject: [PATCH 1/2] fix(book/hashset): update hashset space complexity --- book/content/part03/set.asc | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/book/content/part03/set.asc b/book/content/part03/set.asc index 04b95a01..cbe6fe60 100644 --- a/book/content/part03/set.asc +++ b/book/content/part03/set.asc @@ -220,8 +220,8 @@ rehash happens, it will take *O(n)* instead of *O(1)*. A `TreeSet` is always *O( |=== .2+.^s| Data Structure 2+^s| Searching By .2+^.^s| Insert .2+^.^s| Delete .2+^.^s| Space Complexity ^|_Index/Key_ ^|_Value_ -| HashSet ^|- ^|O(n) ^|O(1)* ^|O(1)* ^|O(1)* -| TreeSet ^|- ^|O(n) ^|O(log n) ^|O(log n) ^|O(log n) +| HashSet ^|O(1) ^|- ^|O(1)* ^|O(1) ^|O(n) +| TreeSet ^|O(log n) ^|- ^|O(log n) ^|O(log n) ^|O(n) |=== {empty}* = Amortized run time. E.g. rehashing might affect run time to *O(n)*. // end::table[] From aac8160867a0586d3eb32428eac912e4f9798079 Mon Sep 17 00:00:00 2001 From: semantic-release-bot Date: Sun, 24 May 2020 12:57:28 +0000 Subject: [PATCH 2/2] :bookmark: chore(release): 1.8.2 ## [1.8.2](https://github.com/amejiarosario/dsa.js/compare/1.8.1...1.8.2) (2020-05-24) ### Bug Fixes * **book/hashset:** update hashset space complexity ([0319b29](https://github.com/amejiarosario/dsa.js/commit/0319b29e92a630c5f14d5e3208b72fe536b38f43)) --- CHANGELOG.md | 7 +++++++ package-lock.json | 2 +- package.json | 2 +- 3 files changed, 9 insertions(+), 2 deletions(-) diff --git a/CHANGELOG.md b/CHANGELOG.md index abeefe6f..0a985824 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -1,3 +1,10 @@ +## [1.8.2](https://github.com/amejiarosario/dsa.js/compare/1.8.1...1.8.2) (2020-05-24) + + +### Bug Fixes + +* **book/hashset:** update hashset space complexity ([0319b29](https://github.com/amejiarosario/dsa.js/commit/0319b29e92a630c5f14d5e3208b72fe536b38f43)) + ## [1.8.1](https://github.com/amejiarosario/dsa.js/compare/1.8.0...1.8.1) (2020-05-24) diff --git a/package-lock.json b/package-lock.json index 5562ab05..5b6157d7 100644 --- a/package-lock.json +++ b/package-lock.json @@ -1,6 +1,6 @@ { "name": "dsa.js", - "version": "1.8.1", + "version": "1.8.2", "lockfileVersion": 1, "requires": true, "dependencies": { diff --git a/package.json b/package.json index 21ca8a75..c1251ebb 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "dsa.js", - "version": "1.8.1", + "version": "1.8.2", "description": "Data Structures & Algorithms in JS", "author": "Adrian Mejia (https://adrianmejia.com)", "homepage": "https://github.com/amejiarosario/dsa.js",