R: Fast computation of maximum sum subarray

maximum_subarray {MESS} | 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))

[Package MESS version 0.5.9 Index]