10 Algorithms

Question 1

Algorithm

Answer 1

step by step structured recipe of calculations for solving a problem

Question 2

Pseudocode

Answer 2

Commonly used to express algorithms
Resembles a high-level programming language - like Python

Question 3

What does the speed of a search depend on?

Answer 3

Algorithm

Question 4

What does the speed of an algorithm depend on?

Answer 4

Nature of the data
How it is stored
How many search operations we want to perform

Question 5

Linear search

Answer 5

Simplest search
Iterate over all entries in a list/tuple/dictionary
Does not place requirements on the order of the data

Question 6

Binary search

Answer 6

Used if we have a sorted list
Similarities to bisection

Question 7

What are the two classic sorting algorithms

Answer 7

Bubble
Quicksort

Question 8

Bubble sort

Answer 8

One of the simplest sorting algorithms
Iterate over values in an array, if neighbours wrong we swap them

Question 9

What are the cons of bubble sort

Answer 9

Inefficient for large lists, but performs the task

Question 10

Quicksort

Answer 10

“Divide and Conquer”
Recursive algorithm

Question 11

Which one is faster: quicksort or bubble sort

Answer 11

Quicksort