Skip to main content

min_plus_convolution_concave_both

Function min_plus_convolution_concave_both 

Source
pub fn min_plus_convolution_concave_both<T>(a: &[T], b: &[T]) -> Vec<T>
where T: Signed,
Expand description

Computes convolution of two concave inputs from antidiagonal endpoints.

The running time is O(n + m).

ยงPanics

Panics unless both inputs are finite and concave.