You are viewing a single comment's thread. Return to all comments →
can you please share us where i can find that n^1/2 is better than n ?
You can graph y = x^(1/2) and also graph y = x on the same graph. See which one increases faster as you go from left to right on the graph. After graphing, does that make any sense? Since y = x increases faster, it means the solution is not very scalable.