Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
neonological
on April 25, 2021
|
parent
|
context
|
favorite
| on:
Dynamic Programming vs. Divide-and-Conquer (2018)
All recursion can be translated into a loop and a stack. In the tail recursive case you don’t even need a stack, a loop would suffice.
That means all divide and conquer algorithms can be implemented without recursion.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
That means all divide and conquer algorithms can be implemented without recursion.