A startup replaces a naive search algorithm (O(n²)) with an optimized algorithm (O(n log n)) without changing hardware. After deployment, performance improves significantly.
Which conclusion is MOST appropriate?

Question

A startup replaces a naive search algorithm (O(n²)) with an optimized algorithm (O(n log n)) without changing hardware. After deployment, performance improves significantly. 
 Which conclusion is MOST appropriate?

Accepted Answer

Algorithm design can significantly impact efficiency independent of hardware

Answer

Only memory optimization matters

Answer

Hardware improvements are more important than algorithms

Answer

Time complexity has no real-world impact

Crowdly

A startup replaces a naive search algorithm (O(n²)) with an optimized algorithm...

Want instant access to all verified answers on moodle.spit.ac.in?