What is sqrt complexity?

Factorization of the number. There are many problems that you will face which will demand use of sqrt (n) complexity algorithm. sqrt (n) complexity means if the input size to your algorithm is n then there approximately sqrt (n) basic operations ( like comparison in case of sorting).
For More Information Please Refer:
You May Also Like to Read: