ホームページ >バックエンド開発 >PHPチュートリアル >PHP_PHP チュートリアルでの順列、組み合わせ、パフォーマンスの比較
順列と組み合わせの公式/順列と組み合わせの計算式 P式とは、N個の要素からR個の要素を取り出して並べる順列のことを言います。 式 C は N 個の要素から R 個の要素を並べ替えることを指します。ただし、PHP では N 通りの書き方が可能ですが、それぞれの書き方で性能が異なります。
要件は次のとおりです:
配列内の指定された長さの可能な組み合わせをすべて重複なく検索します。
方法 1:
コードは次のとおりです | |
関数 getCombinationToString($arr,$m){ $temp_list2 = getCombinationToString($arr, $m); var_dump($t); |
実行時間: 238ミリ秒。
方法 2:
コードは次のとおりです | |
関数 getCombinAryByNum( $arr, $num,$t=array()) { $arr = 配列(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18); var_dump($ss); |
実行時間:710ミリ秒。