SDA 1: Complexity, sorting and searching algorithms

Blue

Green

Yellow

Red

Брой стъпки

Функция на нарастването

Колко е труден за имплементиране

Времето за изпълнение на програмата, измерено в секунди

$$O\left(N^2\right)\ -\ квадратична$$  

$$O\left(1\right)\ -\ константна$$  

$$O\left(N\right)\ -\ линейна$$  

$$O\left(3^N\right)\ -\ кубична$$  

$$C!\ +\ N$$  

$$N!\ +\ C$$  

$$CN^2$$  

$$C^N$$  

True

False

Merge Sort

Insertion Sort

Quick Sort

Counting Sort

Merge Sort

Bubble Sort

Quick Sort

Selection Sort

Bubble Sort

Selection sort

Insertion Sort

Quick Sort

$$O\left(N\log N\right)$$  

$$O\left(N^2\right)$$  

$$O\left(N\left(\log N\right)^2\right)$$  

$$O\left(N^3\right)$$  

$$O\left(N\log N\right)$$  

$$O\left(D\right)$$  

$$O\left(N\log D\right)$$  

$$O\left(N\ +\ D\right)$$