Talk:Essays/Kadane Algorithm; J Tutorial

From J Wiki
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)