gpt4 book ai didi

big-o - 对数基础在 Big O 统治中重要吗?

转载 作者:行者123 更新时间:2023-12-04 20:02:55 26 4
gpt4 key购买 nike

给定两个函数:

f(n)=O(log2n) 和 g(n)=O(log10n)

其中一个是否支配另一个?

最佳答案

请记住,任何碱基的对数都可以转换为仅以常数变化的公共(public)碱基。

enter image description here

因此它们都有相同的上限

关于big-o - 对数基础在 Big O 统治中重要吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28144664/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com