O（n ^ m）复杂度的递归算法。
[英]Recursive algorithm for O(n^m) complexity.
问题描述
As far as I know, If I want an iterative algorithm with O(n^m) I just have to use m number of for s on n array elements. 
据我所知，如果我想要一个带有O(n^m)的迭代算法，我只需要在n个数组元素上使用m个for s。
Is there any way of building a O(n^m) complexity algorithm (recursive way)? 有没有办法构建O(n^m)复杂度算法（递归方式）？ I'd like some explanation on a given algorithm. 我想对给定的算法做一些解释。
1 个解决方案
解决方案1
3 已采纳 2014-12-27 18:14:41
This wastes O(n^m) time in a recursive way. 这会以递归方式浪费O（n ^ m）时间。
void waste ( unsigned n, unsigned m ) {
if ( m ) for ( unsigned i=0; i<n; i++ ) waste(n,m-1);
}
Actually, that was a simple question. 实际上，这是一个简单的问题。
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
具有 O(m (log n + log m)) 时间复杂度的算法，用于在 n*m 矩阵中查找第 k 个最小元素，每行排序？ - Algorithm with O(m (log n + log m)) time complexity for finding kth smallest element in n*m matrix with each row sorted?
如何使用贪心算法为这个问题获得 O ( m log n) 的复杂度 - How to get a complexity of O ( m log n) for this problem using greedy algorithm
这个算法是用于 BTree 构造的，时间复杂度为 O(n) 吗？ - Is this algorithm for BTree Construction, O(n) time complexity?
O（2m + n）和O（kn）的时间复杂度 - Time complexity of O(2m+n) and O(kn)
递归函数的空间复杂度是否最小为O（N）？ - Do recursive functions have a minimum space complexity of O(N)?
算法的复杂度和Big-O - Complexity and Big - O of an algorithm
递归算法复杂度分析 - Recursive algorithm complexity analysis
递归算法的复杂性 - Complexity of a recursive algorithm
时间复杂度为O（n）而不是O（n ^ 2）如何？ - How is the time complexity O(n) and not O(n^2)?
创建一个函数，用于检查数组是否具有两个相反的元素，但复杂度低于n ^ 2。 （C ++） - Create a function that checks whether an array has two opposite elements or not for less than n^2 complexity. (C++)
相关标签