Fold and Scan
The Array Cast
00:00
The Advantages of Coding in Array Languages
Stephen: One of the things about cadines is that it's linear right that you don't have to. People if you were thinking about trying to get sub arrays of lists and stuff like that you think well I'd have to look at every single sub array, which would be a quadratic process. So for the longer your list gets it gets multiple times exponentially longer process but if you're linear it's the same as with an array language. Stephen: The motivation for all this is that you're totally correct I don't even know what like what's the time complexity of generating everySingle sub array but it's crazy.
Transcript
Play full episode
