Skip to content

Commit

Permalink
Update dsa.md
Browse files Browse the repository at this point in the history
  • Loading branch information
33arsenic75 authored Jun 12, 2024
1 parent 871df8b commit ee6fcce
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion problem-of-the-day/day16/dsa.md
Original file line number Diff line number Diff line change
Expand Up @@ -39,7 +39,7 @@ No where in the discussion did I mention that elements on which precomputation i

### Left Over

The ways an array is divided into smaller parts can be broadly categorized into 2 types. one where 2 distinct parts never overlap (like segment tree, precomputation time complexity $O(n)$), or where they might overlap (sparse table, generaly time complexity of precomputation $O(nlogn)$).
The ways an array is divided into smaller parts can be broadly categorized into 2 types. one where 2 distinct parts never overlap (like segment tree, precomputation time complexity $O(n)$ ), or where they might overlap (sparse table, generaly time complexity of precomputation $O(nlogn)$ ).
The 2 properties mentioned above are the answer to the properties asked in the follow up question from day06.

## Resources
Expand Down

0 comments on commit ee6fcce

Please sign in to comment.