繁体 English 中英

渐近时间复杂度指数函数

[英]Asymptotic time complexity exponential function

原文 2016-06-22 13:03:04 6 1 algorithm

尊敬的朋友，我对算法的时间复杂度感到困惑。 我的算法具有3^(.5n)时间复杂度。 将3^(.5n)编写为(3^.5)^n是否正确？ 在一篇论文中，我明白了。

1 个解决方案

是的，这是正确的方法。 已知求幂的身份

(a^b)^c = a^(b*c)

但是数学公式与编程的关系是什么？

递归函数的渐近时间复杂度

[英]Asymptotic time complexity of Recursive function

以下函数的渐近时间复杂度是多少？

[英]What will be the asymptotic time complexity of the following function?

渐近运行时间复杂度

[英]Asymptotic run time complexity

渐近时间复杂度

[英]Asymptotic time complexity

减少渐近时间复杂度

[英]Decreasing asymptotic time complexity

作为 n 函数的最小算法的渐近时间复杂度

[英]the smallest algorithm’s asymptotic time complexity as a function of n

最佳和最坏情况时间复杂度，并用渐近符号表示以下函数

[英]Best and Worst case time complexity and represent it in asymptotic notation for the following function

表达式的渐近运行时复杂度

[英]Asymptotic run time complexity of an expression

指数时间复杂度

[英]Exponential Time complexity

算法的渐近时间复杂度O（log n）是多少？

[英]is the asymptotic time complexity of this algorithm O(log n)?

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 递归函数的渐近时间复杂度以下函数的渐近时间复杂度是多少？渐近运行时间复杂度渐近时间复杂度减少渐近时间复杂度作为 n 函数的最小算法的渐近时间复杂度最佳和最坏情况时间复杂度，并用渐近符号表示以下函数表达式的渐近运行时复杂度指数时间复杂度算法的渐近时间复杂度O（log n）是多少？

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM