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 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3