Rumah >pembangunan bahagian belakang >tutorial php >PHP中排列组合及性能对比_PHP教程
排列组合公式/排列组合计算公式公式P是指排列,从N个元素取R个进行排列。 公式C是指组合,从N个元素取R个,不进行排列了,但在php中我们可以用N种方法写出来了,但每一种写法的性能会不同,下面我们就来看看吧。
需求是这样的:
找到数组中所有可能的指定长度的组合,要求没有重复。
方法一:
代码如下 | |
function getCombinationToString($arr,$m){ $temp_list2 = getCombinationToString($arr, $m); var_dump($t); |
执行时间:238ms。
方法二:
代码如下 | |
function getCombinAryByNum( $arr, $num,$t=array()) { $arr = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18); var_dump($ss); |
执行时间:710ms。