| ▲ | JohnKemeny 3 months ago | |
Well, since you said "for any function f" ... It's not true for, say, constant functions. | ||
| ▲ | meindnoch 3 months ago | parent [-] | |
How's that so? Calculating 2^C for any fixed C is an asymptotically constant-time operation. | ||
| ▲ | JohnKemeny 3 months ago | |
Well, since you said "for any function f" ... It's not true for, say, constant functions. | ||
| ▲ | meindnoch 3 months ago | parent [-] | |
How's that so? Calculating 2^C for any fixed C is an asymptotically constant-time operation. | ||