作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 资料结构 执行次数的问题
时间Sat Jun 30 15:20:21 2018
https://i.imgur.com/cwAG7ip.jpg
洪逸笔记里提到的这一题
整个看下来还可以理解
不过代值进去就是怪怪的
像是我把n=4土法炼钢追踪一遍
c++总共会有8次
但是代入log(4!)的话 (以2为底)
答案是4.58
这样出入好像有点大
不知道是我哪里理解错误了
麻烦各位指点迷津
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.70.197.208
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1530343224.A.6CD.html
1F：推 kyuudonut: 你算错了，k 应该为 floor(log2) + 107/01 01:24
2F：→ kyuudonut: 所以最後 summation 为 flooar(4.58) + 4 = 807/01 01:24
哦哦我懂了 感谢你
※ 编辑: AAQ8 (219.70.197.208), 07/01/2018 22:04:08