About: Sorted array

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Array data structure in which each element is sorted in numerical, alphabetical, or some other order

Property	Value
dbo:description	array data structure in which each element is sorted in numerical, alphabetical, or some other order (en)
dbo:wikiPageWikiLink	dbr:Kruskal's_algorithm dbr:Heap_(data_structure) dbr:Bubble_sort dbr:Random_access dbr:Lookup_table dbr:Counting_sort dbr:Binary_search dbr:Self-balancing_binary_search_tree dbr:Insertion_sort dbr:Quicksort dbr:Amortized_analysis dbr:Dijkstra's_algorithm dbr:Operating_system dbr:Data_structure dbr:Data_type dbr:Computer_science dbr:John_von_Neumann dbr:Dynamic_array dbr:Merge_sort dbr:Search_data_structure dbr:Data dbr:Locality_of_reference dbr:Heapsort dbr:Prim's_algorithm dbr:Selection_sort dbc:Arrays dbr:Sorting_algorithm dbr:EDVAC dbr:Array_data_structure dbr:Binary_search_algorithm dbr:Set_(computer_science) dbr:Static_and_dynamic_data_structures dbr:File:Priority_scheduling.pdf
dbp:deleteAvg	O (en)
dbp:deleteWorst	O (en)
dbp:insertAvg	O (en)
dbp:insertWorst	O (en)
dbp:inventedBy	dbr:John_von_Neumann
dbp:inventedYear	1945 (xsd:integer)
dbp:name	Sorted array (en)
dbp:searchAvg	O (en)
dbp:searchWorst	O (en)
dbp:spaceAvg	O (en)
dbp:spaceWorst	O (en)
dbp:type	Array (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation_needed dbt:Infobox_data_structure dbt:Short_description
dct:subject	dbc:Arrays
gold:hypernym	dbr:Structure
rdfs:label	Sorted array (en)
owl:sameAs	wikidata:Sorted array yago-res:Sorted array freebase:Sorted array dbpedia-sr:Sorted array dbpedia-global:Sorted array dbr:Sorted array
prov:wasDerivedFrom	wikipedia-en:Sorted_array?oldid=1148663025&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Sorted_array
is dbo:wikiPageRedirects of	dbr:Applications_of_sorted_arrays
is dbo:wikiPageWikiLink of	dbr:Persistent_data_structure dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Insertion_sort dbr:List_of_data_structures dbr:John_von_Neumann dbr:Recursion_(computer_science) dbr:Array_(data_structure) dbr:Search_data_structure dbr:Glossary_of_computer_science dbr:Fibonacci_search_technique dbr:Implicit_data_structure dbr:Finger_search dbr:Binary_search_algorithm dbr:Applications_of_sorted_arrays
is foaf:primaryTopic of	wikipedia-en:Sorted_array

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International