“那就是,如何高效地找出第N项丑数来?”
“小伙子,你想一想吧”。
约翰教授不再言语,静静地伫立在一旁。
杨成则是手摸着下巴,开始了思考。
按照正常的方法,需要遍历正整数,一一判断是否是丑数,直到找到第N项为止。
而判断丑数,本身就是个耗时操作。
需要分解质因数,然后判断是否在2,3,5之列。
如果不在,那就不是丑数。
这种方法只能限于小数求解,远远谈不上是高效的。<br /> 《编程之战》第三百六一章 丑数(中)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />