Data Structures19 sections · 729 units
Open in CourseQuiz: Update Complexity
Sum vs min updates
Check Your Understanding
Why is point update O(√n) for range min but O(1) for range sum?
- A.Min requires more memory
- B.Sum is commutative but min is not
- C.Min might require recomputing the entire block
- D.Sum uses less CPU cache