|
5. C-3.14 and/or 3.15 |
|
5. C-3.14 and/or C-3.15. (hint for 3.14: Try to do O(n) work to reduce the problem to size n/2. Then recurse. If you can do this, the total running time will be proportional to n + n/2 + n/4 + ... + 1 = O(n).) (hint for 3.15: have each taster sample more than one bottle. you want to be able to uniquely identify the bottle by seeing which set of tasters dies.) |