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

请教函数tanh（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) 应该是同一个量级吧！

关键还是看你采用什么样的算法
页: [1]
查看完整版本: 请教函数tanh（x）的复杂度？