black

离散数学

登录

问答题

共用题干题

有n枚外形完全一样的硬币,其中1枚重量偏重,现在要用一台天平把这枚硬币找出来,下述算法Test是分治算法:

设算法Test最坏情况下对n枚硬币需要的稳重次数是T(n),列出T(n)满足的递推方程和初值。

【参考答案】

相关考题

问答题 证明:(∪C1)∪(∪C2)=∪(C1∪C2)

问答题 问根据他们的报名情况,能否选出3名不兼职的组长?

问答题 若C={{x}∣x∈B},求∪C.

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064