请教函数tanh（x）的复杂度？

xsj3917 · 发表于 2007-1-10 11:39

您需要登录才可以下载或查看，没有账号？我要加入

x

各位大侠，tanh(x)函数的复杂度是多少？做一次tanh(x)运算相当于做多少次乘法运算？
谢谢

gghhjj · 发表于 2007-1-11 03:13

楼主说的应该是时间复杂度吧

时间复杂度按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O 、(n^3)、……k次方阶O(n^k)、指数阶O(2^n)。

自己算一下吧

supervb · 发表于 2007-1-11 15:01

和 exp(x) 应该是同一个量级吧！

gghhjj · 发表于 2007-1-20 10:51

原帖由 supervb 于 2007-1-11 15:01 发表
和 exp(x) 应该是同一个量级吧！

关键还是看你采用什么样的算法

账号		自动登录	找回密码
密码			我要加入

[数学理论] 请教函数tanh（x）的复杂度？