d-Ary 堆的运行时间如何从 O(logd n) 简化为 O( (log n)/(log d))?
正确的简化应该是: logdn = log d * log n
除法化简是怎么推导出来的?
最佳答案
这使用公共(public)恒等式在对数底数之间进行转换:
log<sub>x</sub>(z) = log<sub>m</sub>(z) / log<sub>m</sub>(x)
两边都乘以 logm(x),得到:
log<sub>m</sub>(z) = log<sub>x</sub>(z) * log<sub>m</sub>(x)
这相当于您网站上的问题的答案。
更多信息可用here .
关于math - d-ary堆的运行时间?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11166235/