Matches in DBpedia 2015-10 for { ?s ?p "In computer science, an inversion list is a data structure that describes a set of non-overlapping numeric ranges, stored in increasing order.The set is stored in an array. Every other element is the first element of a range, and every other element is the first element after that range (a half-open range).For example, for ranges 10-14, 25-37, the inversion list would be:10 15 25 38To search whether an item belongs to any of the ranges, a binary search is made."@en }
Showing triples 1 to 1 of
1
with 100 triples per page.
- Inversion_list comment "In computer science, an inversion list is a data structure that describes a set of non-overlapping numeric ranges, stored in increasing order.The set is stored in an array. Every other element is the first element of a range, and every other element is the first element after that range (a half-open range).For example, for ranges 10-14, 25-37, the inversion list would be:10 15 25 38To search whether an item belongs to any of the ranges, a binary search is made.".