我正在复习准备考试，这个问题出现在过去的一篇论文上：
根据序符号f（n）e o（g（n））的数学定义，证明对于任意对数基a和b的选择，o（loga n）=o（logb n）。
有人能告诉我怎么解决这个问题吗？
最佳答案
改变对数底的规则是：log b（n）=log a（n）/loga（b）。
这立即意味着对数b（n）=o（对数a（n））和对称对数a（n）=o（对数b（n））。
关于algorithm - 对于任何底数a或b的证明O(loga n)= O(logb n)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/29908158/