In the Vinony graph
Within Vinony's link graph, ビーズソート is referenced by 61 other articles, and connects out to big O notation, software and Python.
It sits within the topics 2002 in computing and Sorting algorithms.
Its subject is documented across 9 Wikipedia language editions.
Wikidata facts
- Instance of
- sorting algorithm
Show 1 more fact
- Commons category
- Bead sort
Sources (1)
via Wikidata · CC0
Article · 日本語
ビーズソートまたは重力ソートとはJoshua J. Arulanandham、Cristian S. Calude、Michael J. Dinneenの3人によって2002年に発見されたソートアルゴリズムである。ヨーロッパ理論計算機科学会で発表された。ソフトウェアでの実装でも、ハードウェアでの実装でも時間計算量はO(n)であるが、特にソフトウェアでの実装では時間がかかることがあり、負の数のソートには使えないという欠点も持つ。また、少なくともこのアルゴリズムは空間計算量がO(n2)である。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
big O notation
Entity
software
Entity
Python
Entity
natural number
Entity
Java
Entity
logarithm
Entity
Wayback Machine
Entity
abacus
Entity
byte
Entity
sorting algorithm
Entity
quicksort
Entity
bubble sort
Entity
digital electronics
Entity
analog computer
Entity
merge sort
Entity
selection sort
Entity
insertion sort
Entity
digital data
Entity
heapsort
Entity
computational complexity theory
Entity