4 ms·
.5 multiplied by N is still O(N) time (.5 a constant factor). O(√N) means there will be at most C*√N operations (where C is some constant factor > 0)
by njaremko 10y ago
.5 multiplied by N is still O(N) time (.5 a constant factor).
O(√N) means there will be at most C*√N operations (where C is some constant factor > 0)