Вопросы для интервью, в которых я начинаю с "это может быть решена путем создания всех возможных комбинаций для элементов массива", обычно означают, что я могу найти что-то лучшее.
В любом случае я хотел бы добавить: "Я определенно предпочел бы другое решение, так как это O (X)". Вопрос: что такое сложность O (X) для создания всех комбинаций для заданного множества?
Я знаю, что есть n!/(n-k)! k! комбинаций (биномиальных коэффициентов), но как получить из них обозначение Big-O?