Qual é a complexidade desse código ingênuo para calcular combinações?

O seguinte algoritmo recursivo é uma maneira (bastante ineficiente) de calcular n escolher k:

encontrar pares de combinações de variáveis ​​de atributo

Maneira eficiente de gerar combinações ordenadas pelo aumento da soma dos índices

Todas as combinações de todos os tamanhos?

Existem milhares de resultados em SO quando pesquiso por "combinações vetoriais em R", mas não consigo encontrar a resposta para minha pergunta. De...

Obtenha todas as combinações de N elementos do array multidimensional

Estou tentando escrever um algoritmo para obter todas as combinações possíveis de N elementos dentro de uma matriz multidimensional de elementos M.Algo como:

Selecione um subconjunto de combinações

Suponha que eu tenha uma matriz de 20 X 5, gostaria de selecionar subconjuntos da matriz e fazer algum cálculo com eles. Além disso, suponha que cada sub-mat...

Calcular Nth combinação multiset (com repetição) com base apenas no índice

Como posso calcular o enésimo combo baseado apenas em seu índice. Deve haver combinações (n + k-1)! / (K! (N-1)!) Com repetições.

Encontrar todas as combinações de conjuntos de possibilidades

Combinações de diferentes objetos NSArray

Obtendo todas as combinações que somam 100 usando R

Eu preciso obter todas as combinações para as quais a soma é igual a 100 usando 8 variáveis que podem levar qualquer valor de 0 a 100 pelo passo incremental de 10. (ou seja, 0, 10, 20 ... 100) O script a seguir faz exatamente isso, mas é muito ...