 Searching each array separately requires formula_167 time, where formula_154 is the number of arrays.Fractional cascading reduces this to formula_169 by storing specific information in each array about each element and its position in the other arrays.Fractional cascading was originally developed to efficiently solve various computational geometry problems.