使用数据结构查找系列中的第10,000个最小数字(3 ^ i * 5 ^ j * 7 ^ k)其中i,j,k> = 0

时间:2012-08-10 07:16:24

标签: data-structures

如何使用数据结构解决以下问题?

3 ^ i * 5 ^ J * 7 ^ k其中i,j,k> = 0。找到这个系列中的第10,000个最小数字。

我用以下方式使用集合解决了它,我觉得这不是一个有效的解决方案:

  • 初始设置为(1)
  • 将数字3,5和7的每个元素相乘以得到下一组。
  • 与之前的集合结合。
  • 如果set的大小大于或等于10,000,则停止乘法过程并按升序对集合进行排序。
  • 该组的第10,000个元素将是第10,000个最小的数字。

是否有其他数据结构可以更有效地解决这个问题?

0 个答案:

没有答案