Algorithms Flashcards

1
Q

A* Algorithm

A

Algorithm that uses heuristics to find the shortest path from one node of a weighted graph to another

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Big O Notation

A

Notation that describes the worst-case time complexity of an algorithm for a given input size

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Binary Search

A

Algorithm that continuously splits a sorted list by checking the middle of the list to find a particular value

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Breadth-First Search

A

Algorithm that explores a tree or graph level by level to find a particular value, starting at the root node

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Bubble Sort

A

Algorithm that repeatedly compares and swaps each pair of values in a list until the list is sorted

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Constant

A

Time complexity of an algorithm that runs in the same amount of time no matter how much data it is given

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Depth First Search

A

Algorithm that explores each branch of a tree or graph to find a particular value before backtracking

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Exponential

A

Time complexity of an algorithm whose time to run is xⁿ, where x is a constant and n is the size of the input data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Insertion Sort

A

Algorithm that moves data items one at a time from an ‘unsorted’ list to a new ‘sorted’ list

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Linear

A

Time complexity of an algorithm whose time to run is xⁿ, where x is a constant and n is the size of the input data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Linear Search

A

Algorithm that tries to find a particular value by checking every value in a list in order

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Logarithmic

A

Time complexity of an algorithm whose time to run is log(xⁿ), where x is a constant and n is the size of the input data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Merge Sort

A

Algorithm that splits a list into individual values, and combines them into sorted lists of increasing sizes until all values are in a single sorted list

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Polynomial

A

Time complexity of an algorithm whose time to run is nˣ, where x is a constant and n is the size of the input data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Quick Sort

A

Algorithm that repeatedly divides a list into two, placing lower values to the left and higher values to the right

How well did you know this?
1
Not at all
2
3
4
5
Perfectly