24 Aralık 2022 Cumartesi

SIRALAMA ALGORİTMALARI KARŞILAŞTIRMA

 

SIRALAMA ALGORİTMALARI

Algoritma

En İyi

Ortalama

En Kötü

Bublesort(Kabarcık)

O(n)

O(n2)

O(n2)

Selection sort

O(n2)

O(n2)

O(n2)

Insertion sort

O(n)

O(n2)

O(n2)

Quick sort

O(n log(n))

O(n log(n))

O(n2)

Merge sort

O(n log(n))

O(n log(n))

O(n log(n))

Radix sort

O(nk)

O(nk)

O(nk)

 Heap sort

 O(n log(n))

 O(n log(n))

 O(n log(n))

Hiç yorum yok:

Yorum Gönder