diff options
author | Anthony Wang | 2020-05-13 12:48:29 -0500 |
---|---|---|
committer | GitHub | 2020-05-13 12:48:29 -0500 |
commit | 2ef159e92b4912305b8944827db579b5dfad53ca (patch) | |
tree | 6df04078582ee3856cf6687e2c9d06bd7f359325 /Data Structures | |
parent | 44d0114af531d0fa0072edcb3ad8c69aefe7a7cb (diff) |
Update README.md
Diffstat (limited to 'Data Structures')
-rw-r--r-- | Data Structures/README.md | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Data Structures/README.md b/Data Structures/README.md index 21b9d84..d098d92 100644 --- a/Data Structures/README.md +++ b/Data Structures/README.md @@ -3,7 +3,7 @@ Data Structure | Storage* | Build | Point Update | Range Update | Point Query | Range Query --- | --- | --- | --- | --- | --- | --- Segment Tree | O(n) | O(n) | O(log n) | O(log n) | O(log n) | O(log n) -Fenwick Tree | O(n) | O(n) | O(log n) | - | O(log n) | O(log n) +Fenwick Tree | O(n) | O(n) | O(log n) | O(log n) | O(log n) | O(log n) Sparse Table | O(n log n) | O(n log n) | - | - | O(1) | O(1) Segment Tree (2D) | O(n<sup>2</sup>) | O(n) | O(log<sup>2</sup> n) | O(log<sup>2</sup> n) | O(log<sup>2</sup> n) | O(log<sup>2</sup> n) Fenwick Tree (2D) | O(n<sup>2</sup>) | O(n) | O(log<sup>2</sup> n) | - | O(log<sup>2</sup> n) | O(log<sup>2</sup> n) |