Skip to content

Commit c1903b0

Browse files
Update algorithms/search/binary_search/split_array_largest_sum/README.md
Co-authored-by: coderabbitai[bot] <136622811+coderabbitai[bot]@users.noreply.github.com>
1 parent 68db8ae commit c1903b0

File tree

1 file changed

+1
-1
lines changed
  • algorithms/search/binary_search/split_array_largest_sum

1 file changed

+1
-1
lines changed

algorithms/search/binary_search/split_array_largest_sum/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -97,7 +97,7 @@ Here’s the step-by-step implementation of the solution:
9797

9898
The time complexity of this solution is O(n log(m)), where n is the length of the input array, and m is the difference
9999
between `max(nums)` and `sum(nums)` because the range of possible sums considered during the binary search is from
100-
`max(nums)`to `sum(nums)`. This range size determines the number of iterations in the binary search. The tighter this
100+
`max(nums)` to `sum(nums)`. This range size determines the number of iterations in the binary search. The tighter this
101101
range, the fewer iterations are needed. However, in the worst case, it spans the full difference: `sum(nums) - max(nums)`.
102102
The time complexity becomes `n log(m)` because the `can_split` function is called `n` times for each iteration.
103103

0 commit comments

Comments
 (0)