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
数字无时间影响直接忽略
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。