Algorithm Time Complexities and Spring MVC Concepts

Front

What is O(1) time complexity?

Back

O(1) — Constant Time: The running time of the algorithm is constant and doesn’t change with the size of the input data set. For instance, accessing an array element with its index is an O(1) operation.

Front

What is O(log n) time complexity?

Back

O(log n) — Logarithmic Time: Each time the algorithm’s operation runs, the size of the input data set is decreased significantly (often halved). Binary search is a classic example, where the list to be searched gets halved with each step.

Front

What is O(n) time complexity?

Back

O(n) — Linear Time: The running time of the algorithm grows linearly with the size of the input data set. Simple search algorithms, iterating through all elements of an array or list, typically have linear time complexity.

Front

What is O(n²) time complexity?

Back

O(n²) — Quadratic Time: The algorithm’s running time is proportional to the square of the size of the input data set. Algorithms with nested loops often fall into this category. Examples include bubble sort, insertion sort, and selection sort for their average or worst-case scenarios.

Front

What is O(2^n) time complexity?

Back

O(2^n) — Exponential Time: Algorithms with this time complexity double their running time with each additional element in the input data set. This is often seen in brute-force algorithms. An example is the recursive calculation of the Fibonacci sequence without memoization.

Front

What is O(n!) time complexity?

Back

O(n!) — Factorial Time: The running time grows factorial based on the input size. This is seen in some particularly inefficient algorithms, especially certain brute-force methods. The classic example is the traveling salesman problem solved using a brute-force approach.

Front

What is Spring MVC?

Back

Spring MVC — a framework within the Spring Framework that is used for building web applications. It follows the Model-View-Controller (MVC) design pattern, which separates the application into three interconnected components: Model (data), View (presentation), and Controller (business logic).

Front

What is the Model in MVC?

Back

Model (MVC) — A model contains the data of the application. A data can be a single object or a collection of objects.

Front

What is the Controller in MVC?

Back

Controller (MVC) — A controller contains the business logic of an application. Here, the @Controller annotation is used to mark the class as the controller.

Front

What is the View in MVC?

Back

View (MVC) — A view represents the provided information in a particular format. Generally, JSP+JSTL is used to create a view page. Although spring also supports other view technologies such as Apache Velocity, Thymeleaf and FreeMarker.