java - for 循环的时间复杂度为 O(c^k) - 指数时间复杂度

标签 java big-o time-complexity

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

最佳答案

如果您想要一个循环来执行此操作

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

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

关于java - for 循环的时间复杂度为 O(c^k) - 指数时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17260321/

相关文章:

java - 为时间序列分配绘制

java - 绘制矩形边框粗细

java - 如何使用箭头键(向上/向下)浏览 java 菜单项?

algorithm - 这个嵌套循环相互依赖的程序的大 O 是什么?

algorithm - T(n) = 2T(n/2) + log n 的解

algorithm - for循环中的增长顺序

java - instanceof List 和 instanceof List<?> 的区别

java - 数组/堆栈/队列的大 O 表示法

c++ - 在大 O 表示法中,您如何考虑对其他方法的调用?

java - 反向然后添加序列 : Big-O runtime of my solution?