算法中的 log 到底是什么?
2023-09-27 14:20:05 时间
之前一直不解为何算法中经常会看到 log
今天看《数据结构与算法分析 Java 语言描述》(第 3 版)2.4.3 节
求最大子序列和的分治算法实现时才注意到原因
翻看第 29 页的最后一句部分内容如下:
即若 N = 2 ^ k,则 T(N) = N * (k + 1) = N log N + N = O(N log N)
我们根据上面的 N = 2 ^ k 可得到 k = log N
所以代入公式消除变量 k:
N * k + N = N log N + N
此时只剩下一个变量可以十分清晰的展现出公式要表达的相对增长率
故公式推导过程中如果存在类似的条件关系(如 N = 2 ^ k)
即可代入公式消除多余的变量以 log (如 log N)的形式展现
小提示
log:以 2 为底
lg : 以 10 为底
ln : 以 e 为底
相关文章
- SpringBoot2项目部署到Linux(Centos)Log日志输出问号
- xtrabackup: Redo Log Archiving is not set up
- Android JNI编程(八)——体验AS2.2.2编写Jni程序、Java调C、C调Java函数、将C代码中的Log打印至Logcat
- Springboot:报错 log cannot be resolved
- Oracle Dataguard Standby Redo Log的两个实验
- windows 系统无法启动windows event log 服务
- C# Asp.net中的AOP框架 Microsoft.CCI, Mono.Cecil, Typemock Open-AOP API, PostSharp -摘自网络 (可以利用反射 Attribute 进行面向切面编程 可以用在记录整个方法的Log方面)
- java.lang.IllegalAccessError: tried to access method org.apache.poi.util.POILogger.log from class org.apache.poi.openxml4j.opc.ZipPackage