Держите простую задачу:
Вам дано $$$n=200$$$ элементов, вам нужно перебрать все их возможные четверки, порядок элементов в каждой четверке не влияет, и можно взять один и тот же элемент несколько раз. Дайте быструю приближенную оценку количества итераций алгоритма.
Это не $$$1,6*10^9$$$
Так что если вам нужно перебрать все подмножества длины $$$k$$$, важно не забыть разделить время работы на $$$k!$$$. К примеру, если $$$k=6$$$, можно успеть за одну секунду при $$$n<=85$$$, хотя $$$85^6≈3*10^{11}$$$, но будет перебрано $$$≈5*10^8$$$ подмножеств, и не зная этого можно об этом даже не подумать.
Я надеюсь вам помог этот блог, потому что я делал эту ошибку на протяжении длительного времени.