3 ms·
Well, since you said "for any function f" ... It's not true for, say, constant functions.
by JohnKemeny 2y ago
Well, since you said "for any function f" ... It's not true for, say, constant functions.
- meindnoch 2y agoHow's that so? Calculating 2^C for any fixed C is an asymptotically constant-time operation.