Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q7252882)
Watch
English
Proxmap sort
sorting algorithm that works by partitioning an array into buckets
In more languages
edit
Statements
instance of
algorithm
1 reference
imported from Wikimedia project
English Wikipedia
sorting algorithm
1 reference
imported from Wikimedia project
English Wikipedia
image
Insertion Sorting during proxmap.PNG
315 × 230; 12 KB
1 reference
imported from Wikimedia project
English Wikipedia
worst-case time complexity
O
(
n
2
)
{\displaystyle O(n^{2})}
1 reference
imported from Wikimedia project
English Wikipedia
best-case time complexity
O
(
n
)
{\displaystyle O(n)}
1 reference
imported from Wikimedia project
English Wikipedia
average time complexity
O
(
n
)
{\displaystyle O(n)}
1 reference
imported from Wikimedia project
English Wikipedia
worst-case space complexity
O
(
n
)
{\displaystyle O(n)}
1 reference
imported from Wikimedia project
English Wikipedia
uses
array data structure
1 reference
imported from Wikimedia project
English Wikipedia
Identifiers
Freebase ID
/m/0dr_bx5
0 references
Microsoft Academic ID
157463884
0 references
Sitelinks
Wikipedia
(3 entries)
edit
enwiki
Proxmap sort
fawiki
مرتبسازی مجاور-نگاشت
srwiki
Проксмап сортирање
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit