4 ms·
> As such, its close enough for most purposes. Well, this purpose was to make it a tail call so that it could be optimized. Since it either is or it isn't, "c
by michaelcampbell 16y ago
> As such, its close enough for most purposes.
Well, this purpose was to make it a tail call so that it could be optimized. Since it either is or it isn't, "close enough" to "is" is, sadly, "isn't". Which turns it from O(1) to O(n).