Created
November 15, 2015 19:08
-
-
Save kaflan/73c7d292acc0b2c06766 to your computer and use it in GitHub Desktop.
Алгоритмы для себя
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| оценка сложности алгоритма | |
| log | |
| логорифм где делим пополам, сортировка | |
| фаториал !n | |
| если у тебя есть 4 элемента - яблоко, банан, груша, апельсин, и тебе их нада поставить на 4 места, то: | |
| на первое место ты можешь поставить любой из 4 елеметов | |
| таким образом у тебя есть 4 базовых комбинации | |
| для каждой останется по 3 эт\лемента | |
| то есть если ты на первое место поставил яблоко, то останется для этой комбинации 3 элемента отличных от яблока | |
| и так для каждой | |
| для вторых у тебя будет для каждой из 4 по 2 варианта, то есть 4*3 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
и для каждой из этих 12 будет по 2 варианта, то есть 4_3_2
и на последнее место, для каждого из 24 вариантов будет только 1
таким образом 4 елемента поставить на 4 места можна 4_3_2*1 вариантами
то есть 4!
это основа всей комбинаторики