square root decomposition

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A technique that can reduce the runtime of an algorithm by a factor of √ (where n is the size of the input) by dividing the input into √ chunks and performing operations on whole chunks when possible.