diff options
Diffstat (limited to 'notes.md')
| -rw-r--r-- | notes.md | 18 |
1 files changed, 18 insertions, 0 deletions
@@ -201,3 +201,21 @@ same machine? 14,19600,16384 15,22500,32768 ``` + +Problem 1-1: Comparison of running times + For each function `f(n)` and time `t` in the following table, determine the + largest size `n` of a problem that can be solved in time `t`, assuming that + the algorithm to solve the problem takes `f(n)` microseconds. + + + ```plaintext + | | 1 second | 1 minute | 1 hour | 1 day | + | lg n | | | | | + | sqrt(n) | | | | | + | n | | | | | + | nlg(n) | | | | | + | n^2 | | | | | + | n^3 | | | | | + | 2^n | | | | | + | n! | | | | | + ``` |
