maximum_subarray: Fast computation of maximum sum subarray
In MESS: Miscellaneous Esoteric Statistical Scripts
maximum_subarray R Documentation
Fast computation of maximum sum subarray
Description
Fast computation of the maximum subarray sum of a vector using Kadane's algorithm. The implementation handles purely negative numbers.
Usage
maximum_subarray(x)
Arguments
x
A vector
Value
A list with three elements: sum (the maximum subarray sum), start (the starting index of the subarray) and end (the ending index of the subarray)
Author(s)
Claus Ekstrom <claus@rprimer.dk>
Examples
maximum_subarray(1:4)
maximum_subarray(c(-2, 1, -3, 4, -1, 2, 1, -5, 4))
maximum_subarray(rnorm(100000))
MESS documentation built on Aug. 21, 2023, 1:05 a.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
| maximum_subarray | R Documentation |
Fast computation of maximum sum subarray
Description
Fast computation of the maximum subarray sum of a vector using Kadane's algorithm. The implementation handles purely negative numbers.
Usage
maximum_subarray(x)
Arguments
x |
A vector |
Value
A list with three elements: sum (the maximum subarray sum), start (the starting index of the subarray) and end (the ending index of the subarray)
Author(s)
Claus Ekstrom <claus@rprimer.dk>
Examples
maximum_subarray(1:4)
maximum_subarray(c(-2, 1, -3, 4, -1, 2, 1, -5, 4))
maximum_subarray(rnorm(100000))
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.