Fractional cascading
id:
fractional-cascading-197-3896278
title:
Fractional cascading
text:
In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data structures. The first binary search in the sequence takes a logarithmic amount of time, as is standard for binary searches, but successive searches in the sequence are faster. The original version of fractional cascading, introduced in two papers by Chazelle and Guibas in 1986, combined the idea of cascading, originating in range searching data struc
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Fractional_cascading
date created:
date modified:
2023-12-05T07:38:04Z
main entity:
{"identifier":"Q1440360","url":"https://www.wikidata.org/entity/Q1440360"}
image:
fields total:
13
integrity:
13