JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

show the table

Browse Source
This commit is contained in:
Jidong Xiao
2023-09-19 23:25:57 -04:00
parent 538ec774a7
commit ae49c7097a
1 changed files with 7 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
lectures/07_order_notation_recursion/README.md
View File

@@ -33,14 +33,13 @@ sum += arr[i];
A venture capitalist is trying to decide which of 3 startup companies to invest in and has asked for your help. Here’s A venture capitalist is trying to decide which of 3 startup companies to invest in and has asked for your help. Here’s
the timing data for their prototype software on some different size test cases: the timing data for their prototype software on some different size test cases:
```console | n | foo-a | foo-b | foo-c |
n foo-a foo-b foo-c |-------|----------|----------|----------|
10 10 u-sec 5 u-sec 1 u-sec | 10 | 10 u-sec| 5 u-sec | 1 u-sec |
20 13 u-sec 10 u-sec 8 u-sec | 20 | 13 u-sec| 10 u-sec | 8 u-sec |
30 15 u-sec 15 u-sec 27 u-sec | 30 | 15 u-sec| 15 u-sec | 27 u-sec |
100 20 u-sec 50 u-sec 1000 u-sec | 100 | 20 u-sec| 50 u-sec | 1000 u-sec|
1000 ? ? ? | 1000 | ? | ? | ? |
```
Which company has the “best” algorithm? Which company has the “best” algorithm?