shr*_*sva 16 algorithm smooth-numbers
如何2^i * 5^j按递增顺序打印表单数量.
2^i * 5^j
For eg: 1, 2, 4, 5, 8, 10, 16, 20
sll*_*sll 1
所以我们有两个循环，一个是递增的i，第二个是j从零开始递增的，对吧？（问题标题中的乘法符号令人困惑）
i
j
你可以做一些非常简单的事情：
或者您需要具有更多数学分析的其他解决方案？
编辑：通过利用合并排序问题的相似性来提供更智能的解决方案
2^i如果我们将和 的无限个数字想象为两个独立的流/列表，这个问题看起来与众所周知的合并排序5^j问题非常相似。
2^i
5^j
所以解决步骤是：
就是这样！;)
PS：归并排序的复杂度always为O(n*log(n))
always
O(n*log(n))
归档时间：
14 年，1 月 前
查看次数：
1824 次
最近记录：
10 年，3 月 前