Talk:Essays/Kadane Algorithm; J Tutorial
Jump to navigation
Jump to search
The rosettacode implementations of this algorithm might be of interest here.
That said, the simplest approach would be
>./,+/\\. _2 1 _3 4 _1 2 1 _5 4
6
--Raul Miller (talk) 22:52, 18 August 2022 (UTC)
I just noticed that you had done this page Tom. It is really good. One thing that we noted in a later episode is that \. runs in linear time which is much quicker. Can you implement the algorithm replacing \ with \. ? Also I changed the spelling on Conor's name. Bob Therriault (talk) 17:41, 12 February 2023 (UTC)