Algoritmi di ordinamento

Question 1

insertion sort

Answer 1

complessità: O(n2)
stabile: si
in loco: si

Question 2

merge sort

Answer 2

complessità: Θ( n*log(n))
stabile: si
in loco: no

Question 3

heap sort

Answer 3

complessità: Θ(n*log(n))
stabile: no
in loco: si

Question 4

quick sort

Answer 4

complessità: perno a metà: Θ(n*log(n))
caso pessimo: Θ(n2)
stabile: no
in loco: si

Question 5

counting sort

Answer 5

complessità: Θ(n+k)
stabile: si
in loco: no

Question 6

radix sort

Answer 6

complessità: Θ (m*(n+b))
stabile: si
in loco: no

Question 7

bucket sort

Answer 7

complessità: O(n)
stabile: si
in loco: no