Question

What are real-world examples of problems that do not scale well?

A) Sorting algorithms
B) Efficient data compression
C) Large-scale network routing
D) Brute-force password cracking

Answer 1

Problems such as brute-force password cracking, large-scale network routing, and inefficient sorting algorithms do not scale well because their complexity and the resources needed to solve them increase exponentially with size.The correct option is A.

Step-by-step explanation:

Examples of problems that do not scale well in the real world involve situations where the complexity of a problem increases much faster than the size of the problem itself, leading to exponential increases in the resources required to solve them.

• Brute-force password cracking is an example of a problem that does not scale well as the length of the password increases. The number of possible combinations grows exponentially, making it increasingly impractical to solve as password length increases.
• Large-scale network routing can become challenging as the network expands. The number of potential routes increases dramatically, making the routing process more complex and demanding more computational power and time to resolve.
• Sorting algorithms can be inefficient for very large datasets. Algorithms like bubble sort have a time complexity of O(n^2), which becomes impractical as 'n' grows larger.