Selection algorithm
In computer science, a selection algorithm is an algorithm for finding the kth smallest number in a list or array; such a number is called the kth order statistic. This includes the cases of finding the minimum, maximum, and median elements. There are O(n)-time (worst-case linear time) selection algorithms, and sublinear performance is possible for structured data; in the extreme, O(1) for an array of sorted data. Selection is a subproblem of more complex problems like the nearest neighbor and shortest path problems. Many selection algorithms are derived by generalizing a sorting algorithm, and conversely some sorting algorithms can be derived as repeated application of selection.
Wikipage disambiguates
AlgorithmC++ Standard LibraryDavid MusserFloyd–Rivest algorithmFootball League Jujeña 1928Heap (data structure)Hoare's algorithmIn-place algorithmIntroselectIntrosortIntrospective selectionK-d treeList of algorithmsList of terms relating to algorithms and data structuresManuel BlumMathematicsMaximum algorithmMedcoupleMedianMedian algorithmMedian filterMedian of mediansMedian searchMinimum algorithmOrder statisticOrder statistic treeOrdinal optimizationParallel external memoryPartial sortingQuickselectQuicksortRange query (data structures)Rectilinear Steiner treeRobert TarjanScience and technology in VenezuelaSecretary problemSelect algorithmSelect and partitionSelect kth elementSelection
Link from a Wikipage to another Wikipage
seeAlso
primaryTopic
Selection algorithm
In computer science, a selection algorithm is an algorithm for finding the kth smallest number in a list or array; such a number is called the kth order statistic. This includes the cases of finding the minimum, maximum, and median elements. There are O(n)-time (worst-case linear time) selection algorithms, and sublinear performance is possible for structured data; in the extreme, O(1) for an array of sorted data. Selection is a subproblem of more complex problems like the nearest neighbor and shortest path problems. Many selection algorithms are derived by generalizing a sorting algorithm, and conversely some sorting algorithms can be derived as repeated application of selection.
has abstract
Dalam ilmu komputer, sebuah al ...... yang lebih kompleks seperti .
@in
En algorithmique, un algorithm ...... l'algorithme de tri Quicksort.
@fr
En ciencias de la computación, ...... ptimo en el peor caso también.
@es
En ciències de la computació, ...... orisme d'ordenament Quicksort.
@ca
In computer science, a selecti ...... orst-case performance as well.
@en
В информатике алгоритм выбора ...... по величине элемента за O(n).
@ru
Пошук порядкової статистики i- ...... навіть у найгіршому випадках.
@uk
خوارزمية الاختيار (بالإنجليزية ...... الاستدعاء الذاتي أو recursion
@ar
在计算机科学中,选择算法是一种在列表或数组中找到第k个最小数 ...... 杂度较差。不过这可以通过调整基准(pivot)的选择来优化。
@zh
選択アルゴリズム(英: selection algorith ...... 問題や最短経路問題のようなもっと複雑な問題の部分問題である。
@ja
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,017,480,595
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Dalam ilmu komputer, sebuah al ...... yang lebih kompleks seperti .
@in
En algorithmique, un algorithm ...... mble d'objet particuliers etc.
@fr
En ciencias de la computación, ...... das aplicaciones de selección.
@es
En ciències de la computació, ...... orisme d'ordenament Quicksort.
@ca
In computer science, a selecti ...... ated application of selection.
@en
В информатике алгоритм выбора ...... по величине элемента за O(n).
@ru
Пошук порядкової статистики i- ...... ться з (різних) чисел, і число
@uk
خوارزمية الاختيار (بالإنجليزية ...... الاستدعاء الذاتي أو recursion
@ar
在计算机科学中,选择算法是一种在列表或数组中找到第k个最小数 ...... 杂度较差。不过这可以通过调整基准(pivot)的选择来优化。
@zh
選択アルゴリズム(英: selection algorith ...... 問題や最短経路問題のようなもっと複雑な問題の部分問題である。
@ja
label
Algorisme de selecció
@ca
Algorithme de sélection
@fr
Algoritme seleksi
@in
Algoritmo de selección
@es
Selection algorithm
@en
Алгоритм выбора
@ru
Пошук порядкової статистики
@uk
خوارزمية الاختيار
@ar
选择算法
@zh
選択アルゴリズム
@ja