|
|
|
|
|
by dnautics
2675 days ago
|
|
I haven't been in the developer industry for too long, but excepting the haskell community, I would say that the way CS tends to treat math is as guardrails, as in, "you can't do that because of the halting theorem". "you might be butting up against computational complexity if you try doing it this way". "reconstruction of this data shard is impossible because you don't have enough points to determine the equation". In the FP communities, I do sometimes see people overoptimize for TCO. Your datastructure is never going to be more than 10-100 deep. Don't worry about it. Just write the most legible recursive algorithm, not the most performant. |
|
My graph traversals are >100 deep.
My recursive calculations are >100deep
Dynamic programming wouldn't be relevant if non-tail recursion was always good enough in practice.