Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Search_data_structure> ?p ?o }
Showing triples 1 to 58 of
58
with 100 triples per page.
- Search_data_structure abstract "In computer science, a search data structure is any data structure that allows the efficient retrieval of specific items from a set of items, such as a specific record from a database.The simplest, most general, and least efficient search structure is merely an unordered sequential list of all the items. Locating the desired item in such a list, by the linear search method, inevitably requires a number of operations proportional to the number n of items, in the worst case as well as in the average case. Useful search data structures allow faster retrieval; however, they are limited to queries of some specific kind. Moreover, since the cost of building such structures is at least proportional to n, they only pay off if several queries are to be performed on the same database (or on a database that changes little between queries).Static search structures are designed for answering many queries on a fixed database; dynamic structures also allow insertion, deletion, or modification of items between successive queries. In the dynamic case, one must also consider the cost of fixing the search structure to account for the changes in the database.".
- Search_data_structure wikiPageID "24019691".
- Search_data_structure wikiPageLength "4344".
- Search_data_structure wikiPageOutDegree "32".
- Search_data_structure wikiPageRevisionID "663761090".
- Search_data_structure wikiPageWikiLink Array_data_structure.
- Search_data_structure wikiPageWikiLink Asymptotic_analysis.
- Search_data_structure wikiPageWikiLink Average-case_complexity.
- Search_data_structure wikiPageWikiLink Average_case_complexity.
- Search_data_structure wikiPageWikiLink Big-O_notation.
- Search_data_structure wikiPageWikiLink Big_O_notation.
- Search_data_structure wikiPageWikiLink Binary_search.
- Search_data_structure wikiPageWikiLink Binary_search_algorithm.
- Search_data_structure wikiPageWikiLink Category:Data_structures.
- Search_data_structure wikiPageWikiLink Computer_science.
- Search_data_structure wikiPageWikiLink Data_structure.
- Search_data_structure wikiPageWikiLink Database.
- Search_data_structure wikiPageWikiLink Dimension.
- Search_data_structure wikiPageWikiLink Dimension_(mathematics).
- Search_data_structure wikiPageWikiLink Earth.
- Search_data_structure wikiPageWikiLink Hash_table.
- Search_data_structure wikiPageWikiLink Heap_(data_structure).
- Search_data_structure wikiPageWikiLink Information_retrieval.
- Search_data_structure wikiPageWikiLink Latitude.
- Search_data_structure wikiPageWikiLink Linear_search.
- Search_data_structure wikiPageWikiLink Linear_time.
- Search_data_structure wikiPageWikiLink Linked_list.
- Search_data_structure wikiPageWikiLink List_(abstract_data_type).
- Search_data_structure wikiPageWikiLink List_(computing).
- Search_data_structure wikiPageWikiLink List_of_data_structures.
- Search_data_structure wikiPageWikiLink Longitude.
- Search_data_structure wikiPageWikiLink Record_(computer_science).
- Search_data_structure wikiPageWikiLink Self-balancing_binary_search_tree.
- Search_data_structure wikiPageWikiLink Self-balancing_binary_tree.
- Search_data_structure wikiPageWikiLink Set_(mathematics).
- Search_data_structure wikiPageWikiLink Sorted_array.
- Search_data_structure wikiPageWikiLink Time_complexity.
- Search_data_structure wikiPageWikiLink Trie.
- Search_data_structure wikiPageWikiLink Worst-case_complexity.
- Search_data_structure wikiPageWikiLink Worst_case_complexity.
- Search_data_structure wikiPageWikiLinkText "Search data structure".
- Search_data_structure wikiPageWikiLinkText "search data structure".
- Search_data_structure hasPhotoCollection Search_data_structure.
- Search_data_structure wikiPageUsesTemplate Template:Reflist.
- Search_data_structure wikiPageUsesTemplate Template:Unreferenced.
- Search_data_structure subject Category:Data_structures.
- Search_data_structure type Article.
- Search_data_structure type Article.
- Search_data_structure type Datum.
- Search_data_structure type Structure.
- Search_data_structure comment "In computer science, a search data structure is any data structure that allows the efficient retrieval of specific items from a set of items, such as a specific record from a database.The simplest, most general, and least efficient search structure is merely an unordered sequential list of all the items.".
- Search_data_structure label "Search data structure".
- Search_data_structure sameAs Pretraga_struktura_podataka.
- Search_data_structure sameAs Структуре_података_претраге.
- Search_data_structure sameAs Q7441653.
- Search_data_structure sameAs Q7441653.
- Search_data_structure wasDerivedFrom Search_data_structure?oldid=663761090.
- Search_data_structure isPrimaryTopicOf Search_data_structure.