“那就是，如何高效地找出第N项丑数来？”

“小伙子，你想一想吧”。

约翰教授不再言语，静静地伫立在一旁。

杨成则是手摸着下巴，开始了思考。

按照正常的方法，需要遍历正整数，一一判断是否是丑数，直到找到第N项为止。

而判断丑数，本身就是个耗时操作。

需要分解质因数，然后判断是否在2，3，5之列。

如果不在，那就不是丑数。

这种方法只能限于小数求解，远远谈不上是高效的。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)