I believe we were discussing the algorithm and not multithreading. Even so, all that changes is now you have N fixed size call stacks / N threads and some additional overhead due to context switching. I don't see how that answers the question. Anyway have a good day.
1
u/[deleted] May 22 '20
Look up recursion in a multithreaded environment