从1到100万之间取出一个整数,求最快的算法判断出取出来的是什么数?

悔殇2022-10-04 11:39:541条回答

从1到100万之间取出一个整数,求最快的算法判断出取出来的是什么数?
最先想到二分法,但是觉得出题者的意图在于100万,在于大量数中的查找.个人觉得二分法似乎效率仍然较低,求高手思路.

已提交，审核后显示！提交回复

共1条回复

歪笔共回答了16个问题 | 采纳率93.8%: 二分法应该是最快的了,20来次就解决了...至于取100万,应该是由于他跟2的20次方差不多; 1年前

相关推荐

从1到100万的数字相加结果是多少? 从1到100万的数字相加结果是多少? 从1到100万的数字相加,例如从1加到15等于1+2+3+4+5+6+7+8+9+1+0+1+1+1+2+1+3+1+4+1+5=61 甜爱猪噜1年前6: eupebq 共回答了18个问题 | 采纳率100%

从1到100万的数字总共有100万个数,其中1+100万等于1000001
2+999999=1000001…………
这样总共有50万个,结果=1000001*500000=500000500000

1年前查看全部

大家在问