读书人

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

发布时间: 2012-06-01 16:46:36 作者: rapoo

谁能举出时间复杂度为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个元素以内的所有子集。

读书人网 >C++

热点推荐