diff options
| author | mo khan <mo@mokhan.ca> | 2021-09-06 19:16:26 -0600 |
|---|---|---|
| committer | mo khan <mo@mokhan.ca> | 2021-09-06 19:16:26 -0600 |
| commit | e00bc7884d4139ff1400aa2573b55951a009ce5d (patch) | |
| tree | d414f9d8e36c7fd24322308d70c9723ff0827f8e /notes.md | |
| parent | 5419f9c6ff5cb23f8ee07d786b31b93e4253e565 (diff) | |
try to plot table of results
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! | | | | | + ``` |
