CS146
Chris Pollett
Jan 29, 2014
For each of the following functions `f(n)`, and times `t`, determine the largest size of `n` of a problem that can be solved in time `t`, assuming that the algorithm to solve the problem take `f(n)` microseconds.
1 second | 1 hour | 1 day | |
---|---|---|---|
`log n` | |||
`n` | |||
`n^2` | |||
`2^n` |