4 ms·
An algorithm that generates (an average of) O(n) random variates has time complexity at least O(n), not O(1).
by chrchang523 10y ago
An algorithm that generates (an average of) O(n) random variates has time complexity at least O(n), not O(1).
4 ms·