PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资料结构 执行次数的问题
楼主:
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
继续阅读
[理工] 线代子嘉题库7-165
wilson50101
[理工] 线代子嘉题库7-132
wilson50101
[理工] 线代子嘉题库7-157
wilson50101
[理工] 线代子嘉题库7-150
wilson50101
[理工] 107台联控制
p8301021
[理工] 离散 递回 生成函数
gpsmelody07
[理工] 107中央资结 FLOYDWARSHALL
wilson50101
[理工] 107中央资结 河内塔
wilson50101
[理工] 络与群的问题
TEPLUN
[理工] 资结 排列组合pseudo code问题
AAQ8
Links
booklink
Contact Us: admin [ a t ] ucptt.com