Sorted array
A sorted array is an array data structure in which each element is sorted in numerical, alphabetical, or some other order, and placed at equally spaced addresses in computer memory. It is typically used in computer science to implement static lookup tables to hold multiple values which have the same data type. Sorting an array is useful in organising data in ordered form and recovering them rapidly.
known for
Array data structureBinary search algorithmFibonacci search techniqueFinger searchGlossary of computer scienceImplicit data structureInsertion sortJohn_von_NeumannList of data structuresList of terms relating to algorithms and data structuresPersistent data structureRecursion (computer science)Search data structure
Link from a Wikipage to another Wikipage
primaryTopic
Sorted array
A sorted array is an array data structure in which each element is sorted in numerical, alphabetical, or some other order, and placed at equally spaced addresses in computer memory. It is typically used in computer science to implement static lookup tables to hold multiple values which have the same data type. Sorting an array is useful in organising data in ordered form and recovering them rapidly.
has abstract
A sorted array is an array dat ...... m and recovering them rapidly.
@en
Wikipage page ID
15,844,857
page length (characters) of wiki page
Wikipage revision ID
1,024,200,307
Link from a Wikipage to another Wikipage
delete avg
O
@en
delete worst
O
@en
insert avg
O
@en
insert worst
O
@en
invented by
invented year
name
Sorted array
@en
search avg
O
@en
search worst
O
@en
space avg
O
@en
space worst
O
@en
type
Array
@en
wikiPageUsesTemplate
subject
hypernym
type
comment
A sorted array is an array dat ...... m and recovering them rapidly.
@en
label
Sorted array
@en