The Need for Efficiency

Understand the need for efficiency to implement complex problems.

The operations supported by the most commonly used data structures are not hard to implement correctly. We can store the data in an array or a linked list. Each operation can be implemented by iterating over all the elements of the array or list and possibly adding or removing an element.

This kind of implementation is easy but not very efficient. Does this really matter? Computers are becoming faster and faster. Maybe the obvious implementation is good enough. Let’s do some rough calculations to find out.

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy