summaryrefslogtreecommitdiff
path: root/notes.md
diff options
context:
space:
mode:
authormo khan <mo@mokhan.ca>2021-09-06 19:16:26 -0600
committermo khan <mo@mokhan.ca>2021-09-06 19:16:26 -0600
commite00bc7884d4139ff1400aa2573b55951a009ce5d (patch)
treed414f9d8e36c7fd24322308d70c9723ff0827f8e /notes.md
parent5419f9c6ff5cb23f8ee07d786b31b93e4253e565 (diff)
try to plot table of results
Diffstat (limited to 'notes.md')
-rw-r--r--notes.md18
1 files changed, 18 insertions, 0 deletions
diff --git a/notes.md b/notes.md
index 3b94338..d92f8ed 100644
--- a/notes.md
+++ b/notes.md
@@ -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! | | | | |
+ ```