black

离散数学

登录

问答题

共用题干题

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

对于n=2k,k为正整数,计算T(n)。

【参考答案】

相关考题

问答题 证明:(∩C1)∪(∩C2)=∩{S1∪S2∣S1∈C1∧S2∈C2}

问答题 给定有向图G=〈V,G〉如图所示,试求:各结点的出度、入度和度。

问答题 证明:(∪C1)∩(∪C2)=∪{S1∩S2∣S1∈C1∧S2∈C2}

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

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064