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

时间:2013-06-23 11:32:24

标签: java big-o time-complexity

如何编写具有O(c ^ k)的for循环 - 指数时间复杂度? 我想写一个有O(3 ^ n)

的for循环

1 个答案:

答案 0 :(得分:1)

如果你想要一个循环来做这个

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

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