Big O表示法Log Base 2或Log Base 10

 中哒瘋 发布于 2023-02-08 19:48

当文章/问题表明算法的Big O运行时间是O(LogN)时.

例如,Quicksort的运行时间为O(LogN),其中它是Log base 10,但二叉树的高度为O(LogN + 1),其中它是Log base 2

1)我感到困惑的是它是Log base 10还是Log base 2,因为不同的文章使用不同的对数作为对数.

2)如果它的Log base 2或Log base 10 ??它会有所不同吗?

3)当我们看到O(LogN)时,我们可以假设它是指Log base 10吗?

撰写答案
今天,你开发时遇到什么问题呢?
立即提问
热门标签
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有