Which outcome occurs when a computer science student attempts to solve an optimization problem using the wrong algorithm design paradigm?

💡 Explanation

A suboptimal or infeasible solution results because the algorithm design paradigm dictates how a problem is approached. For example, using a divide and conquer approach for a problem best suited to dynamic programming leads to inefficiencies; therefore, a correct approach is needed rather than an incorrect one leading to failure.

• If an engineer uses dynamic programming to solve the all-pairs shortest path problem in a directed graph with 500 nodes, what limits its scaling to larger graphs?
• If a cryptographic protocol uses prime numbers to generate encryption keys, which consequence follows if the prime number generator has a subtle bias towards certain primes?
• If a sensor network monitors a chemical reaction in a vat, which outcome ALWAYS holds true if '[]P' (always P) is satisfied, where P represents 'temperature below threshold'?
• If a matrix representing the connectivity of a sensor network becomes singular, which outcome is most likely?
• A chemical plant uses a system of interconnected pipes. If the matrix representing the flow rates becomes singular, which outcome occurs?
• If a signal-processing engineer applies singular value decomposition (SVD) to a matrix representing an audio signal, which consequence follows regarding noise reduction?