递归字符串置换函数的复杂性
递归字符串置换函数的复杂性
提问于 2011-03-20 01:28:53
来自：Are there any better methods to do permutation of string?
这个函数的复杂度是多少？
void permute(string elems, int mid, int end)
{
static int count;
if (mid == end) {
cout << ++count << " : " << elems << endl;
return ;
}
else {
for (int i = mid; i <= end; i++) {
swap(elems, mid, i);
permute(elems, mid + 1, end);
swap(elems, mid, i);
}
}
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5363619
复制相关文章
相似问题