Skip to content

Instantly share code, notes, and snippets.

@kaflan

kaflan/index.logarifms.js

Created November 15, 2015 19:08
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kaflan/73c7d292acc0b2c06766 to your computer and use it in GitHub Desktop.
Save kaflan/73c7d292acc0b2c06766 to your computer and use it in GitHub Desktop.
Download ZIP
Алгоритмы для себя
Raw
index.logarifms.js
оценка сложности алгоритма
log
логорифм где делим пополам, сортировка
фаториал !n
если у тебя есть 4 элемента - яблоко, банан, груша, апельсин, и тебе их нада поставить на 4 места, то:
на первое место ты можешь поставить любой из 4 елеметов
таким образом у тебя есть 4 базовых комбинации
для каждой останется по 3 эт\лемента
то есть если ты на первое место поставил яблоко, то останется для этой комбинации 3 элемента отличных от яблока
и так для каждой
для вторых у тебя будет для каждой из 4 по 2 варианта, то есть 4*3
@kaflan
Copy link
Author

kaflan commented Nov 15, 2015

и для каждой из этих 12 будет по 2 варианта, то есть 4_3_2

и на последнее место, для каждого из 24 вариантов будет только 1

таким образом 4 елемента поставить на 4 места можна 4_3_2*1 вариантами

то есть 4!

это основа всей комбинаторики

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment