DAA Introduction Flashcard

Front

What is the primary purpose of an algorithm?

Back

To solve a specific problem

Front

Which of the following is NOT a type of algorithm mentioned in the presentation? Options: Greedy, Divide and Conquer, Machine Learning, Dynamic Programming

Back

Machine Learning

Front

What is a characteristic of greedy algorithms?

Back

They build solutions piece by piece

Front

Which algorithm is an example of the Divide and Conquer approach?

Back

Merge Sort

Front

What is the main idea behind backtracking algorithms?

Back

To explore all possible solutions and abandon non-viable ones

Front

Dynamic programming is particularly useful for problems that:

Back

Can be broken down into overlapping sub-problems

Front

Brute force (in algorithm design)

Back

Trying all possible solutions to find the best result

Front

Characteristic of randomized algorithms?

Back

They use random numbers to influence decisions

Front

What is the purpose of graph algorithms?

Back

To work specifically with graphs

Front

Which notation represents exponential time complexity?

Back

O(2ⁿ)