Karteikarten im Karteikarten-Set

Noch nicht gestartet (15)

What is the worst time complexity of Insertion Sort in terms of Ɵ?

Ɵ(𝑛^2)

What is the worst time complexity of MergeSort in terms of Ɵ?

Ɵ(n log(n))

What is the worst time complexity of HeapSort in terms of O?

O(n log(n))

What is the worst time complexity of QuickSort in terms of Ɵ?

Ɵ(𝑛^2)

What is the worst time complexity of CountingSort in terms of Ɵ?

Ɵ(k+n)

What is the worst time complexity of RadixSort in terms of Ɵ?

Ɵ(d(n+k))

What is the worst time complexity of BucketSort in terms of Ɵ?

Ɵ(𝑛^2)

What is the best time complexity of InsertionSort in terms of Ɵ?

Ɵ(n)

What is the average time complexity of QuickSort in terms of Ɵ?

Ɵ(n log(n))

What is the average time complexity of BucketSort in terms of Ɵ?

Ɵ(n)

What is the average time complexity of MergeSort in terms of Ɵ?

Ɵ(n log(n))

What is the average time complexity of CountingSort in terms of Ɵ?

Ɵ(k+n)

What is the average time complexity of RadixSort in terms of Ɵ?

Ɵ(d(n+k))

What is the average time complexity of InsertionSort in terms of Ɵ?

Ɵ(n^2)

What is the best time complexity of MergeSort in terms of Ɵ?

Ɵ(n log(n))