时间复杂度中的log是什么意思

来源：2-1 究竟什么是大O（Big O）

qq_往事_8

2019-09-14

O(1)是常数阶、O(n)是线性阶，那这个对数阶是什么意思啊，什么时候才是log的啊，忘了数学里的log什么意思了/笑哭

写回答

1回答

liuyubobobo

2019-09-15

log是一种数学运算，在计算机中，通常以2为底，是幂运算的逆运算

2^4 = 16 所以 log16 = 4

2^5 = 32 所以 log32 = 5

2^6 = 64 所以 log64 = 6

以此类推...

继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7442 学习 · 1159 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1