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

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

歪笔 幼苗

共回答了16个问题采纳率:93.8% 举报

二分法应该是最快的了,20来次就解决了...至于取100万,应该是由于他跟2的20次方差不多

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.010 s. - webmaster@yulucn.com