Tag: 对数

如何做一个整数log2（）在C + +？

在C ++标准库中，我只find一个浮点日志方法。 现在我用log来查找二叉树（ floor(2log(index)) ）中索引的级别。 代码（C ++）： int targetlevel = int(log(index)/log(2)); 恐怕对于一些边缘元素（值为2 ^ n的元素）日志将返回n-1.999999999999而不是n.0。 这种恐惧是否正确？ 我怎样才能修改我的陈述，以便它总是会返回正确的答案？

BigDecimal的对数

我怎样才能计算一个BigDecimal的对数？ 有谁知道我可以使用的任何algorithm？ 到目前为止，我的谷歌search已经提出了（无用）的想法，只是转换为双重使用Math.log。 我将提供所需答案的精确度。 编辑：任何基地将做。 如果在x基础上更容易，我会这样做。

ValueError：math域错误

我只是在用Python进行工程中的数值方法testing。 from numpy import zeros, array from math import sin, log from newtonRaphson2 import * def f(x): f = zeros(len(x)) f[0] = sin(x[0]) + x[1]**2 + log(x[2]) – 7.0 f[1] = 3.0*x[0] + 2.0**x[1] – x[2]**3 + 1.0 f[2] = x[0] + x[1] + x[2] -5.0 return f x = array([1.0, 1.0, 1.0]) print newtonRaphson2(f,x) […]

对数滑块

我有一个滑块，值范围从0到100。 我想把它们映射到从100到10,000,000的范围。 我已经看到了一些分散在networking中的函数，但它们都是C ++。 我需要在Javascript中。 有任何想法吗？

什么是O（log * N）？

什么是O(log* N) ？ 我知道大哦， log*是未知的。

具有对数比例和自定义中断的直方图

我试图在R中生成一个直方图，其中对数尺度为y。 目前我做： hist(mydata$V3, breaks=c(0,1,2,3,4,5,25)) 这给了我一个直方图，但0到1之间的密度是如此之大（大约一百万个值的差异），你几乎可以做出任何其他酒吧。 然后我试着做： mydata_hist <- hist(mydata$V3, breaks=c(0,1,2,3,4,5,25), plot=FALSE) plot(rpd_hist$counts, log="xy", pch=20, col="blue") 它给了我一些我想要的东西，但底部显示的是数值1-6而不是0,1,2,3,4,5,25。它也显示数据为点而不是条。 barplot作品，但是我没有得到任何底线。

在Python中login到基地2

我应该如何计算日志到python的基础二。 例如。 我有这个等式，我在使用日志库2 import math e = -(t/T)* math.log((t/T)[, 2])

什么会导致algorithm具有O（log n）的复杂性？

我对big-O的认识是有限的，当log方程出现在方程中的时候，它会把我抛到更远的地方。 有人可以简单地向我解释一下O(log n)algorithm是什么？ 对数从哪里来？ 当我试图解决这个中期实践问题时，这是特别提出的： 让X（1..n）和Y（1..n）包含两个整数列表，每个列表按非递减顺序sorting。 给出一个O（log n）时间algorithm来查找所有2n组合元素的中值（或第n个最小整数）。 例如，X =（4,5,7,8,9）和Y =（3,5,8,9,10），则7是组合列表的中间值（3,4,5,5,7 ，8，8，9，9，10）。 [提示：使用二进制search的概念]

你如何计算整数在Java中的日志基数2？

我使用下面的函数来计算整数的log base 2： public static int log2(int n){ if(n <= 0) throw new IllegalArgumentException(); return 31 – Integer.numberOfLeadingZeros(n); } 它有最佳的性能吗？ 有人知道为此准备好J2SE API函数吗？ UPD1 令人惊讶的是，浮点运算似乎比整数运算更快。 UPD2 由于意见，我会进行更详细的调查。 UPD3 我的整数算术函数比Math.log（n）/Math.log（2）快10倍。

如何在JavaScript中指定Math.log（）的基础？

我需要一个JavaScript的logfunction，但它需要以10为基础。我不能看到这个任何列表，所以我假设这是不可能的。 那里有math向导谁知道这个解决scheme吗？