Алгоритм швидкої оболонки

Анімація побудови опуклої оболонки Алгоритм швидкої оболонки — метод обчислення опуклої оболонки скінченної множини точок на площині.

Використовуй ШІ

Зміст

1. 4 відносини: Паралельні обчислення, Опукла оболонка, Розмірність простору, Швидке сортування.

2. Алгоритми обчислення опуклої оболонки

Паралельні обчислення

масово паралельний суперкомп'ютер IBM Blue Gene/P Паралельні обчислення — це форма обчислень, в яких кілька дій проводяться одночасно.

Переглянути Алгоритм швидкої оболонки і Паралельні обчислення

Опукла оболонка

Опукла оболонка: аналог еластичної пов'язки Опукла оболонка (Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X.

Переглянути Алгоритм швидкої оболонки і Опукла оболонка

Розмірність простору

Розмі́рність, Вимір, Вимірність (dimension) — кількість незалежних параметрів (вимірів), необхідних для опису стану об'єкта, або кількості ступенів вільності фізичної або абстрактної системи.

Переглянути Алгоритм швидкої оболонки і Розмірність простору

Швидке сортування

Швидке сортування (Quick Sort) — алгоритм сортування, добре відомий, як алгоритм розроблений Тоні Гоаром (C. A. R. Hoare), який не потребує додаткової пам'яті і виконує у середньому \;O(n\log\;n) операцій.

Переглянути Алгоритм швидкої оболонки і Швидке сортування

Див. також

Алгоритми обчислення опуклої оболонки

• Алгоритм Грехема
• Алгоритм Джарвіса
• Алгоритм Чена
• Алгоритм швидкої оболонки
• Алгоритми обчислення опуклої оболонки
• Задача динамічної підтримки опуклої оболонки
• Кінетична опукла оболонка

Юніонпедія є ментальна карта, концепція карта, або семантична мережа організована як енциклопедія або словник. Це дає коротке визначення кожному поняттю і його відносин.

Це гігантська онлайн ментальної карти, яка служить в якості основи для концепції діаграм. Це вільно використовувати і кожна стаття або документ може бути завантажений. Це інструмент, ресурс або заслання для вивчення, дослідження, освіта, навчання або викладання, які можуть бути використані вчителями, педагогами, учнями та студентами; для академічного світу: для школи, початкової, середньої, середній школі, коледжі, посеред, технічної ступеня, коледж, університет, студентів, магістрів або докторські ступені; для паперів, звітів, проектів, ідей, документації, опитувань, резюме, або дисертації. Ось визначення, пояснення, опис, або сенс кожного значним, на якому вам потрібна інформація, а також список пов'язаних з ними понять, як глосарій. Доступна на Український, англійська, іспанська, португальська, японська, китайська, французька, німецька, італійська, польська, голландська, російська, арабська, гінді, шведська, угорська, каталонська, чеська, іврит, датський, фінський, індонезійська, норвезький, румунський, турецька, в'єтнамський, корейська, тайська, грецька, болгарський, хорватська, словацька, литовський, філіппінський, латвійська, естонії і словенії. Інші мови найближчим часом.

Інформація базується на статтях Вікіпедії та інших проєктах Вікімедіа і доступна за ліцензією Creative Commons Attribution-ShareAlike.

Юніонпедія не схвалена Фондом Вікімедіа та не пов’язана з ним.

Google Play, Android і логотип Google Play є торговельними марками корпорації Google Inc.

Політика конфіденційності