MCQOPTIONS
Saved Bookmarks
| 1. |
If the partial order of a set has at most one minimal element, then to test whether it has a non-crossing Hasse diagram its time complexity __________ |
| A. | NP-complete |
| B. | O(n²) |
| C. | O(n+2) |
| D. | O(n³) |
| Answer» B. O(n²) | |