The comm-to-comp ratio is (N / P^(1/2)) / (N^2 / P) = P^(1/2) / N, and ignoring N gives us O(P^(1/2)).
Why are we ignoring N in this case?
@rsvaidya As mentioned in the next slide, we do not change the size of the problem, such that N is a constant.
The comm-to-comp ratio is (N / P^(1/2)) / (N^2 / P) = P^(1/2) / N, and ignoring N gives us O(P^(1/2)).
Why are we ignoring N in this case?
@rsvaidya As mentioned in the next slide, we do not change the size of the problem, such that N is a constant.