哪位高手能举出时间复杂度为O(2的n次方)、O(n的n次方)的代码段

谁能举出时间复杂度为O(2的n次方)、O(n的n次方)的代码段
RT
我想了半天，想不出

[解决办法]
for(int i=0;i<pow(2,n);i++)
{
……
}

for(int i=0;i<pow(n,n);i++)
{
……
}
[解决办法]

探讨

for(int i=0;i<pow(2,n);i++)
{
……
}

for(int i=0;i<pow(n,n);i++)
{
……
}

[解决办法]
楼上的一点错误

“int n=8; //求六个元素的所有子集。“
应为
 “int n=8; //求8个元素的所有子集。“

你可改变n的定义，求30个元素以内的所有子集。

查看更多 下一篇