3 ms·
There's an interesting idea here that I wonder if any non-academic language has tried: annotating your expected big-O time and space complexities for a function
by Jach 9y ago
There's an interesting idea here that I wonder if any non-academic language has tried: annotating your expected big-O time and space complexities for a function. I wouldn't expect much compiler support except for trivial cases though due to the halting problem... AFAIK academic attempts at automated program analysis go back to Knuth and his students in the 70s, no idea what the state of the art looks like.
- adrianratnapala 9y agoI expect the trivial cases are the common ones for big-O.