2019-11-07

image.png

image.png

n的b次方无影响时间复杂度的结果为b log 只是一个系数


image.png

在2变成2c后依然无影响因 换底公式仍为log 前系数

结论


image.png

简单循环2为底n的对数
n
log 2 为答案
image.png

另一个结论 结果为O(n)


image.png

image.png

第三行拆开


image.png

答案B
数字无时间影响直接忽略

你可能感兴趣的:(2019-11-07)