aboutsummaryrefslogtreecommitdiff
path: root/Data Structures
diff options
context:
space:
mode:
authorAnthony Wang2020-05-13 12:48:29 -0500
committerGitHub2020-05-13 12:48:29 -0500
commit2ef159e92b4912305b8944827db579b5dfad53ca (patch)
tree6df04078582ee3856cf6687e2c9d06bd7f359325 /Data Structures
parent44d0114af531d0fa0072edcb3ad8c69aefe7a7cb (diff)
Update README.md
Diffstat (limited to 'Data Structures')
-rw-r--r--Data Structures/README.md2
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)