thumb|upright=1.8|In fractional cascading, each array has pointers to every second element of another array, so only one binary search has to be performed to search all the arrays. Fractional cascading is a technique that speeds up binary searches for the same element in multiple sorted arrays. Searching each array separately requires time, where is the number of arrays. Fractional cascading reduces this to by storing specific information in each array about each element and its position in the other arrays.
thumb|upright=18|In fractional cascading each array has pointers to every second element of another array so only one binary search has to be performed to search all the arrays Fractional cascading is a technique that speeds up binary searches for the same element in multiple sorted arrays Searching each array separately requires time where is the number of arrays Fractional cascading reduces this to by storing specific information in each array about each element and its position in the other arrays