Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Shadow_heap> ?p ?o. }
Showing items 1 to 11 of
11
with 100 items per page.
- Shadow_heap abstract "In computer science, a shadow heap is a mergeable heap data structure which supports efficient heap merging in the amortized sense. More specifically, shadow heaps make use of the shadow merge algorithm to achieve insertion in O(f(n)) amortized time and deletion in O((log n log log n)/f(n)) amortized time, for any choice of 1 ≤ f(n) ≤ log log n.Throughout this article, it is assumed that A and B are binary heaps with |A| ≤ |B|.".
- Shadow_heap wikiPageID "42442221".
- Shadow_heap wikiPageRevisionID "603562486".
- Shadow_heap subject Category:Heaps_(data_structures).
- Shadow_heap comment "In computer science, a shadow heap is a mergeable heap data structure which supports efficient heap merging in the amortized sense. More specifically, shadow heaps make use of the shadow merge algorithm to achieve insertion in O(f(n)) amortized time and deletion in O((log n log log n)/f(n)) amortized time, for any choice of 1 ≤ f(n) ≤ log log n.Throughout this article, it is assumed that A and B are binary heaps with |A| ≤ |B|.".
- Shadow_heap label "Shadow heap".
- Shadow_heap sameAs m.0107yryk.
- Shadow_heap sameAs Q17150834.
- Shadow_heap sameAs Q17150834.
- Shadow_heap wasDerivedFrom Shadow_heap?oldid=603562486.
- Shadow_heap isPrimaryTopicOf Shadow_heap.