A team debates whether to use a randomized algorithm with expected O(n log n) or a deterministic algorithm with worst-case O(n log n). Which professional consideration is most relevant for a safety-critical system?
-
A
Randomized algorithms are always faster in practice
-
B
Deterministic worst-case guarantees are preferable when timing predictability is required
-
C
Randomized algorithms are easier to test
-
D
Deterministic algorithms always use more memory