![](/img/trans.png)
[英]Algorithm with O(m (log n + log m)) time complexity for finding kth smallest element in n*m matrix with each row sorted?
[英]Recursive algorithm for O(n^m) complexity.
据我所知,如果我想要一个带有O(n^m)
的迭代算法,我只需要在n个数组元素上使用m
个for
s。
有没有办法构建O(n^m)
复杂度算法(递归方式)? 我想对给定的算法做一些解释。
这会以递归方式浪费O(n ^ m)时间。
void waste ( unsigned n, unsigned m ) {
if ( m ) for ( unsigned i=0; i<n; i++ ) waste(n,m-1);
}
实际上,这是一个简单的问题。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.