Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Перестановка

Індекс Перестановка

Всі 6 перестановок 3 м’ячиків Перестановкою або підстановкою скінченної множини \;X називається довільна бієктивна функція \pi\;:X\to\;X.

11 відносини: Псевдовипадкова перестановка, Підстановка, Поліноміальна теорема, Обчислювальна складність, Алгоритм сортування, Найменше спільне кратне, Нерухома точка, Нейтральний елемент, Розміщення (комбінаторика), Масив (структура даних), Безлад (перестановка).

Псевдовипадкова перестановка

Псевдовипадкова перестановка (pseudorandom permutation), PRP — це функція, яку неможливо за допомогою розумних зусиль відрізнити від випадкової перестановки (тобто від перестановки обраної випадково й однорідно з сім'ї всіх перестановок на домені функції).

Новинка!!: Перестановка і Псевдовипадкова перестановка · Побачити більше »

Підстановка

Підстановка — довільна функція з однієї скінченної множини в іншу: \;f:X\to\;Y.

Новинка!!: Перестановка і Підстановка · Побачити більше »

Поліноміальна теорема

Поліноміальна теорема - це узагальнення бінома Ньютона: Числа називаються поліноміальними (мультиноміальними) коефіцієнтами.

Новинка!!: Перестановка і Поліноміальна теорема · Побачити більше »

Обчислювальна складність

Складність обчислювальних процесів — це поняття теорії складності обчислень, оцінка ресурсів (зазвичай часу) необхідних для виконання алгоритму.

Новинка!!: Перестановка і Обчислювальна складність · Побачити більше »

Алгоритм сортування

Алгоритм сортування — це алгоритм, що розв'язує задачу сортування, тобто здійснює впорядкування лінійного списку (масиву) елементів.

Новинка!!: Перестановка і Алгоритм сортування · Побачити більше »

Найменше спільне кратне

Найменше спільне кратне (НСК) двох цілих чисел - найменше натуральне число, яке є кратним обох цих чисел.

Новинка!!: Перестановка і Найменше спільне кратне · Побачити більше »

Нерухома точка

Графік функції з трьома нерухомими точками Нерухома точка відображення множини в себе — точка, яка відображається сама в себе.

Новинка!!: Перестановка і Нерухома точка · Побачити більше »

Нейтральний елемент

Нейтра́льний елеме́нт e для бінарної операції «•» — це елемент із властивістю x • e.

Новинка!!: Перестановка і Нейтральний елемент · Побачити більше »

Розміщення (комбінаторика)

Всі 60 варіантів розміщення 3 із 5. В комбінаториці, розміщенням із n елементів по m, або впорядкованою (n, m) вибіркою із множини M (потужність n, m≤n) називають довільний кортеж (a_, a_, \dots, a_) що складається із m попарно відмінних елементів.

Новинка!!: Перестановка і Розміщення (комбінаторика) · Побачити більше »

Масив (структура даних)

Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.

Новинка!!: Перестановка і Масив (структура даних) · Побачити більше »

Безлад (перестановка)

В комбінаториці безладом називається перестановка без нерухомих точок, тобто жодний елемент не залишається на початковому місці.

Новинка!!: Перестановка і Безлад (перестановка) · Побачити більше »

Перенаправлення тут:

Переставка, Перестановки, Перестановки множини.

ВихідніВхідний
Гей! Ми на Facebook зараз! »