1
Bai tap Cho vi du: duoi dang mot day so tu 5 so tro len. Chay cac vi du do voi tung thuat toan tuong ung: Selection O(n 2 ) Interchange O(n 2 ) Merge Sort O(n 2 ) Insertion O(n 2 ) Bubble O(n 2 ) Heap O(n log n) Bảo đảm Quick O(n log n) Thời gian thực hiện nhanh nhất! Bin Sort (Radix Sort) Yeu cau: Chay tung buoc chi tiet cua Thuat toan. Khong dung cac vi du da cho trong bai giang.

Bai tap so 4

  • Upload
    ho-loi

  • View
    44

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Bai tap so 4

Bai tap

Cho vi du: duoi dang mot day so tu 5 so tro len. Chay cac vi du do voi tung thuat toan tuong ung:

• Selection O(n2)

• Interchange O(n2)

• Merge Sort O(n2)

• Insertion O(n2)

• Bubble O(n2)

• Heap O(n log n) Bảo đảm

• Quick O(n log n) Thời gian thực hiện nhanh nhất!

• Bin Sort (Radix Sort)

Yeu cau: Chay tung buoc chi tiet cua Thuat toan. Khong dung cac vi du da cho trong bai giang.