time-complexity - 时间复杂度: O(log n) versus O(log 2n)

标签 time-complexity language-agnostic big-o logarithm

O(log n) 与 O(log 2n) 相同吗?

最佳答案

作者:laws of logarithmslog(2N) = log(2) + log(N) 因为你是用大 O 写的,所以你得到的是 O(log(2)) + O(log (N)) = O(log(N).

关于time-complexity - 时间复杂度: O(log n) versus O(log 2n),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/66906358/

相关文章:

floating-point - 为什么 float 不正确?

performance - 最危险的性能瓶颈误解

java - 是否可以在 O(1) 时间内进行搜索?

python - Big O 符号是什么,用于按字母顺序对嵌套列表理解中的每个元素进行排序

java - 处理一组被覆盖的方法取决于它是任意的还是交替的

c++ - 查找字符串可以减少为0的步骤数

arrays - 排序数组中线性搜索的复杂度分析

algorithm - 对带有修改的树路径的查询

language-agnostic - 使用 Office Automation 时检查挂起的 Office 进程

java - 算法分析和结构识别