Create README.md

Changes

1 changed files (+12/-0)

• Data Structures/README.md (new)
  • @@ -0,0 +1,12 @@
    + # Complexity Table + + 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) + Sparse Table | O(n log n) | O(n log n) | - | - | O(1) | O(1) + Segment Tree (2D) | O(n²) | O(n) | O(log² n) | O(log² n) | O(log² n) | O(log² n) + Fenwick Tree (2D) | O(n²) | O(n) | O(log² n) | - | O(log² n) | O(log² n) + Quadtree | O(n²) | O(n) | O(log n) | O(log n) | O(log n) | O(n) + + *_Without compression_