for循环具有O（c^k） - 指数时间复杂度

如何编写具有O（c^k）的for循环 - 指数时间复杂度？我想写一个for循环，有O（3^N）for循环具有O（c^k） - 指数时间复杂度

你可以把它看成'C '是元素的数量，'n'是嵌套级别的数量。所以如果你在一个双重嵌套循环中循环了10个项目，你总共有10^2次迭代。 –

如果你想要一个循环做到这一点

for(long i = 0; i < Math.power(c, k); i++)

或

for(long i = 0; i < Math.power(3, n); i++)

2013-06-23 11:34:40

public void run（int n） {System.out.println（power（3，n））; } public int power（int c，int n） { int result = 1; for（int i = 0; i

@benjamintan - 不，它不。 –

@benjamintan代码中没有'k'。如果你的意思是'n = k'，它仍然不会接近正确。 –

回答