Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Exponential_search> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Exponential_search abstract "In computer science, an exponential search (also called doubling search or galloping search) is an algorithm, created by Jon Bentley and Andrew Chi-Chih Yao in 1976, for searching sorted, unbounded/infinite lists. There are numerous ways to implement this with the most common being to determine a range that the search key resides in and performing a binary search within that range. This takes O(log i) where i is the position of the search key in the list, if the search key is in the list, or the position where the search key should be, if the search key is not in the list. Exponential search can also be used to search in bounded lists. Exponential search can even out-perform more traditional searches for bounded lists, such as binary search, when the element being searched for is near the beginning of the array. This is because exponential search will run in O(log i) time, where i is the index of the element being searched for in the list, whereas binary search would run in O(log n) time, where n is the number of elements in the list.".
- Exponential_search wikiPageID "42285695".
- Exponential_search wikiPageRevisionID "606803045".
- Exponential_search averageTime Big_O_notation.
- Exponential_search bestTime Big_O_notation.
- Exponential_search class Search_algorithm.
- Exponential_search data Array_data_structure.
- Exponential_search optimal "Yes".
- Exponential_search space Big_O_notation.
- Exponential_search time Big_O_notation.
- Exponential_search subject Category:Search_algorithms.
- Exponential_search comment "In computer science, an exponential search (also called doubling search or galloping search) is an algorithm, created by Jon Bentley and Andrew Chi-Chih Yao in 1976, for searching sorted, unbounded/infinite lists. There are numerous ways to implement this with the most common being to determine a range that the search key resides in and performing a binary search within that range.".
- Exponential_search label "Exponential search".
- Exponential_search sameAs m.010gr0nj.
- Exponential_search sameAs Q17012914.
- Exponential_search sameAs Q17012914.
- Exponential_search wasDerivedFrom Exponential_search?oldid=606803045.
- Exponential_search isPrimaryTopicOf Exponential_search.