信管网cnitpm708142210***： [回复]
问题1里面答案有问题啊， 第一个 应该是 first + （last-fisrt）/2 +1 ； 因为 / 是整除，如果最后不加1， 那相当于前半部分的会漏掉最后一个值； 第二个 明显是个判断 应该是 firstsum < lastsum ； 第三个 没什么问题。
信管网阿青在***： [回复]
【问题1】
答:
①: last+1 ②fristsum ③:getｃｏｕｎｔerfeitcoin（coins,first+（last-first+1）/2,last）；
【问题2】
答：
①二分（查找）
②o（n/2）
【问题3】
①1次
② 15次
信管网cnitpm618991265***： [回复]
1.（1）（2）（3）i
2.分治法 o（n）
3.2 4
信管网cnitpm630501712***： [回复]
【问题1】
1. （last-first）/2
2. firstsum > lastsum
3. coins[first+（last-first）/2]
【问题2】
分治，o（log_2n）
【问题3】
2，4
信管网过去立***： [回复]
信管网532786704@qq.***： [回复]
问题一
（1） first+（last-first）/2
（2） firstsum < lastsum
（3） first+（last-first）/2
问题二
递归，o（lgn）
问题三
2,4
信管网wei***： [回复]
1、last/2
2、firstsum < lastsum
3、（last - first）/2
分治
o（1）
最少2次
最多4次
信管网cnitpm509362975***： [回复]
问题1：
1：last 2：firstsum
信管网cnitpm498106964***： [回复]
2 4
信管网s***： [回复]
【问题1】：
（1）：first+（first+last）/2 +1，（2）：firstsum
|