MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
What is the time complexity of the brute force algorithm used to solve the Knapsack problem? |
| A. | O(n) |
| B. | O(n!) |
| C. | O(2<sup>n</sup>) |
| D. | O(n<sup>3</sup>) |
| Answer» D. O(n<sup>3</sup>) | |