Algorithms & Programming Fundamentals

The $O(n \log n)$ algorithm will generally outperform the $O(n^2)$ algorithm with large input sizes.

Both algorithms will perform approximately equally regardless of input size increases.

The $O(n^2)$ algorithm will start outperforming as input sizes become extremely large due to caching effects.

Performance cannot be predicted based solely on complexity classes without empirical testing on specific inputs.

Interface Segregation Principle

Open/Closed Principle

Principle of Least Privilege

Single Responsibility Principle

System Integration Testing

Unit Testing

Regression Testing

Performance Testing

Storing data in an unsorted linked list.

Using an array with sequential search algorithm.

Keeping information in a hash table with chaining for collision resolution.

Implementing a balanced binary search tree.

Improved accessibility for patients and healthcare providers due to simplified representations of medical history.

Healthcare professionals might become overly reliant on technology for diagnosis decisions based on abstracted data alone.

Patients may develop a lack of trust in digital systems handling sensitive health information inaccurately.

Reduced interaction between doctors and patients since computers handle most of the record-keeping tasks.

Set containing unique item identifiers only.

Tuple containing fixed sequences of items and quantities without labels or keys for differentiation between them.

Single-level list containing only item names as strings.

List of dictionaries/maps where each dictionary/map holds an item and its quantity as key-value pairs.

Describing web page content or retrieving database records based on criteria

Controlling hardware devices in real-time embedded systems

Writing scripts for software installation across multiple platforms

Automating processes like batch file renaming on a computer

Singly-linked list of document versions

Time-stamped log file

Database with new tables per version

Version control system such Git

Printing a large format photograph

When editing images for professional quality

When faster website loading times are needed

For detailed graphic design work

Real-time monitoring apps measuring local air quality indices.

Predictive modeling of sea-level rise impact on specific regions.

Automated social media campaigns spreading awareness about carbon footprints.

Database management systems optimizing renewable energy resource distribution.