ASD przypomnienie przed kolokwium

Podaj wszystkie funkcje asymptotycznie większe od c

Podaj wszystkie  funkcje asymptotycznie większe od log_c z n

Podaj wszystkie funkcje asymptotycznie większe od pierwiastka c-tego stopnia z n

Podaj wszystkie funkcje asymptotycznie większe od n

Podaj wszystkie funkcje asymptotycznie większe (i równe) od nlogn

Podaj wszystkie funkcje asymptotycznie większe od n^c

Podaj wszystkie funkcje asymptotycznie większe od n^(logn)

Podaj wszystkie funkcje asympotycznie większe od c^n

Podaj wszystkie funkcje asymptotycznie większe od n!

Podaj wszystkie funkcje asymtptotycznie mniejsze niż n^n

Jaka jest Ω(n) sortowania quicksort?

Ω(n log(n))

Jaka jest Ω(n) sortowania Mergesort?

Ω(n log(n))

Jaka jest Ω(n) sortowania BubbleSort?

Ω(n)

Jaka jest Ω(n) sortowania Insertion Sort

Ω(n

Jaka jest Ω(n) sortowania Selection Sort

Ω(n²)

Jaka jest Ω(n) sortowania Radix Sort

Ω(nk)

Jaka jest Ω(n) sortowania Counting Sort?

Ω(n + k)

Jakie jest Θ(n) sortowania quicksort?

Θ(n log(n))

Jakie jest Θ(n) sortowania MergeSort?

Θ(n log(n))

Jakie jest Θ(n) sortowania BubbleSort

Θ(n²)

Jakie jest Θ(n) sortowania Insertion Sort?

Θ(n²)

Jakie jest Θ(n) sortowania Selection Sort 

Θ(n²)

Jakie jest Θ(n) sortowania Radix Sort?

Θ(nk)

Jakie jest Θ(n) sortowania counting sort?

Θ(n+k)

Jakie jest O(n) sortowania quicksort?

O(n²)

Jakie jest O(n) sortowania MergeSort?

O(n log(n))

Jakie jest O(n) sortowania Bubble Sort?

O(n²)

Jakie jest O(n) sortowania Insertion Sort?

O(n²)

Jakie jest O(n) sortowania Selection Sort?

O(n²)

Jakie jest O(n) sortowania Radix Sort?

O(nk)

Jaka jest O(n) counting sort?

O(n + k)

Czy quicksort jest stabilny?

Nie

Czy MergeSort jest stabilny?

Tak

Czy BubbleSort jest stabilny?

Tak

Czy insertion sort jest stabilny?

Tak

Czy selesction sort jest stabilny?

Nie

Czy Radix Sort jest stabilny?

Tak

Czy Counting Sort jest stabilny?

Tak