Skip to main content

permutations

Function permutations 

Source
pub fn permutations<T: Clone>(items: &[T]) -> Vec<Vec<T>>
Expand description

Barcha o’rin almashtirishlar (permutations).

n ta elementdan n! ta variant chiqadi.

  • Time: O(n · n!), Space: O(n) (natijadan tashqari).

§Misol

use rust_algorithms::other::backtracking::permutations;

let p = permutations(&[1, 2, 3]);
assert_eq!(p.len(), 6);
assert!(p.contains(&vec![2, 1, 3]));