考虑到6位数字,在python中计算排列需要多长时间?

时间:2018-03-05 04:06:04

标签: python math big-o permutation combinatorics

我试图计算hdmi显示中像素的可能排列数量,我知道它是离散的和有限的,但是我很难概念化大O符号和/或处理能力需要。我有以下功能适用于4位数字:

def permutations(num):
 var = num
 for i in range(num):
  var *= 3
 return var

我需要将此函数应用于数字2073600,但我的python解释器停止。有没有一种方法可以轻松完成或功能适应使用concurency?

1 个答案:

答案 0 :(得分:0)

最好的解决方案是丢失一些准确性,并将传递给函数的数字视为四舍五入的数字,然后将0附加到字符串中以表示实际数字,或者使用科学计数法和浮点数。在不同处理器上的不同实现下,使用浮点数可能会带来其他影响,但是使用四舍五入的整数将对支持四舍五入的位数的任何数字有效。