Tổng hợp độ phức tạp các thuật toán sắp xếp
Tổng hợp độ phức tạp của các thuật toán sắp xếp:
1. Interchanger Sort: O(n^2)
2. Selection Sort: O(n^2)
3. Insertion Sort: O(n^2)
4. Bubble Sort: O(n^2)
Quick Sort: O(log2(n))
Thuật toán là một khái niệm cơ sở của Toán học và Tin học. Hiểu một cách đơn giản, thuật toán là một tập các hướng dẫn nhằm thực hiện một công việc nào đó.
Tác giả: Lê Hoàng Phú - Sinh Viên năm 2 DHKHTN TP.HCM Hoàn thành: 25/9/2011 Ngôn ngữ: C/C++Video you...Read more
Bài toán (hay game) n-puzzle có lẽ rất quen thuộc với chúng ta cũng như những người mới bắt đầu tiếp...Read more
Định lý BezoutVới a, b thuộc N, 1 <= b < a ta có:a. Tồn tai x, y thuộc Z sao cho a.x...Read more
Ứng dụng chuyển đổi Number + String sang Hexa và ngược lại.1.Video youtube: Demo Convert2....Read more
1. Lý thuyết tại đây: Uniform-Cost Search2. Ngày hoàn thành: 17/10/20143. Video youtube: ...Read more
0 nhận xét:
Đăng nhận xét
Click to see the code!
To insert emoticon you must added at least one space before the code.