什么是计算小于或等于log（x）的最大整数的整数x的对数的最佳方法？

Question

如果已经存在执行此操作的算法，那么在其中计算floor（log（x））的最佳摊销时间复杂度是多少？

Answer 1

有许多种用于计算对数的算法，每种算法代表某种不同的权衡。该答案调查了各种方法以及涉及的一些折衷。