Recursion 递归的代价。递归=多核计算?或者只需要更多内存(RAM)?

Recursion 递归的代价。递归=多核计算?或者只需要更多内存(RAM)?,recursion,Recursion,若我们使用冒泡排序或插入排序,那个么处理器使用1个核进行计算?因为我已经知道了合并排序和递归的能力。递归使得一次可以做很多事情。我想知道我们是否使用合并排序,而不是处理器使用多个核进行计算 或者递归只会占用更多内存(RAM)?您如何预测代码可以使用多少内核:/recursion=函数调用中的函数调用=调用堆栈上的更多调用=需要更多RAM。函数中的计算=所需的CPU功率。更多的函数调用=需要更多的CPU功率@不客气,但是请注意,更多的CPU能力并不意味着更多的CPU核心!如果要实现线程递归,可以阅

若我们使用冒泡排序或插入排序,那个么处理器使用1个核进行计算?因为我已经知道了合并排序和递归的能力。递归使得一次可以做很多事情。

我想知道我们是否使用合并排序,而不是处理器使用多个核进行计算


或者递归只会占用更多内存(RAM)?

您如何预测代码可以使用多少内核:/recursion=函数调用中的函数调用=调用堆栈上的更多调用=需要更多RAM。函数中的计算=所需的CPU功率。更多的函数调用=需要更多的CPU功率@不客气,但是请注意,更多的CPU能力并不意味着更多的CPU核心!如果要实现线程递归,可以阅读以下内容: