Алгоритм выбора
Sign in to savealgorithm for finding kth smallest number in a list or array
Wikidata facts
- Subclass of
- algorithm
Show 1 more fact
- topic's main category
- Category:Selection algorithms
Sources (3)
via Wikidata · CC0
Article · Русский
В информатике алгоритм выбора — это алгоритм для нахождения k-го по величине элемента в массиве (такой элемент называется k-й порядковой статистикой). Частными случаями этого алгоритма являются нахождение минимального элемента, максимального элемента и медианы. Существует алгоритм, который гарантированно решает задачу выбора k-го по величине элемента за O(n).
Abstract from DBpedia / Wikipedia · CC BY-SA