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.

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.

To prevent any further modifications to the list

To delete the existing list assigned to the variable

To indicate an error in the code

To initialize a list with no elements

File compression tools.

Web browsers with default settings.

Antivirus software.

Office productivity software.

They can reduce traffic congestion on roads.

They may require frequent software updates to operate efficiently.

They could lead to job displacement in the delivery sector.

They will make package deliveries significantly faster.

Prioritization of resource requests streamlines server response time per resource.

Increased header size allows for more information per request, reducing total number of requests needed.

Use of clearer status codes reduces the amount of communication between client and server per request.

Multiplexing multiple requests over a single connection reduces latency.

Interface Segregation Principle

Open/Closed Principle

Principle of Least Privilege

Single Responsibility Principle

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.

Singly-linked list of document versions

Time-stamped log file

Database with new tables per version

Version control system such Git

Environment modeling algorithms

Online vehicle registration platforms

GPS navigation software

Traffic law databases