kadane's algorithm

Questions

What does kadane's algorithm mean?

An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.

Where does kadane's algorithm come from?

Devised by Jay Kadane of Carnegie-Mellon University.

How to pronounce kadane's algorithm

1. Open the pronunciation page — Open the Speakur entry for “kadane's algorithm”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “kadane's algorithm”.
4. Repeat and practice — Say “kadane's algorithm” aloud, matching stress and vowels until it feels natural.