[理工] 资料结构 执行次数的问题

楼主: AAQ8 (不要就是要)   2018-06-30 15:20:21
https://i.imgur.com/cwAG7ip.jpg
洪逸笔记里提到的这一题
整个看下来还可以理解
不过代值进去就是怪怪的
像是我把n=4土法炼钢追踪一遍
c++总共会有8次
但是代入log(4!)的话 (以2为底)
答案是4.58
这样出入好像有点大
不知道是我哪里理解错误了
麻烦各位指点迷津
感谢
作者: kyuudonut (善良老百姓)   2018-07-01 01:24:00
你算错了,k 应该为 floor(log2) + 1所以最后 summation 为 flooar(4.58) + 4 = 8

Links booklink

Contact Us: admin [ a t ] ucptt.com