01-数学

type
status
date
slug
summary
tags
category
icon
password

1️⃣ 对数函数

的含义就是：将一个数n缩小到1需要经过多少次除以b
 
  • 在算法复杂度中，意味着每次操作将问题规模缩小一半（如二分查找）。
  • 对数常用来衡量信息量（信息论）、数据增长（指数级增长）。
 
对于任意正数 a > 0、a ≠ 1，对数函数定义如下：
  • 常用对数（底为 10）
    • 自然对数（底为）
      • 二进制对数（底为 2）
        运算法则：
        1. 乘法法则：
          1. 除法法则：
            1. 幂法则：
              1. 换底公式：
               
              上一篇
              04-MVCC
              下一篇
              01-数据结构
              Loading...