O(√n) - Square Root Time

Easy

No need to check all! Learn O(√n) by checking only the side of a square.

BasicsComplexity

O(√n) algorithms only need to check up to the square root of the data size N.

1/20

Find all numbers that divide 36 evenly. Do we need to check 1 to 36?

Basics

O(√n) algorithms only need to check up to the square root of the data size N.

Best

O(1)

Average

O(√n)

Worst

O(√n)

Space Complexity

O(1)

O(√n) - Square Root Time | AlgoNote