[Bài 4] Đếm Phân phối | Counting sort
Автор: Cùng Học Lập Trình
Загружено: 2022-03-29
Просмотров: 6572
Hello mọi người, thì hôm nay chúng ta sẽ tìm hiểu về đếm phân phối.
Đếm phân phối là thuật toán sắp xếp hiệu quả khi danh sách bao gồm những phần tử đều có giá trị nhỏ.
Độ phức tạp: O( max(a[i])
Bộ nhớ thêm: B[ max(a[i]]
Timeline:
00:00 Giới thiệu bài học
00:15 Bài toán dẫn đến thuật toán
01:31 Hướng dẫn bằng sơ đồ
02:37 Dàn mảng
03:46 Code đếm phân phối
09:13 Đánh giá thuật toán.
Mình sẽ ra video trong chuỗi bài học này vào 9 giờ tối thứ 3, 5 và 7 mỗi tuần nhé (do mình làm một mình nên không thể ra mỗi này cho các bạn được xin lỗi các bạn nhé)
Chuỗi học C++ cơ bản:
https://www.youtube.com/watch?v=rNtXY...
Chuỗi học Python cơ bản:
https://www.youtube.com/watch?v=Icg-p...
Chuỗi 30 ngày luyện code (dễ):
https://www.youtube.com/watch?v=u5hy5...
Chuỗi học cấu trúc dữ liệu và thuật toán:
https://www.youtube.com/watch?v=xHxNo...
Nếu mọi người yêu thích mình hoặc muốn đọc thêm blogs hãy vào link này nhé:
https://www.buymeacoffee.com/Nope11
Gmail liên hệ với mình: [email protected]
Link nhóm fb: / devla. .
#CấuTrúcDữLiệu #ThuậtToán #DataStructures #Algorithms #countingsort
![[Bài 4] Đếm Phân phối | Counting sort](https://ricktube.ru/thumbnail/Z8bXkmxEXlI/hq720.jpg)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![[Bài 5] Sàn nguyên tố Eratosthenes](https://ricktube.ru/thumbnail/8RnGrHI1TPA/mqdefault.jpg)
![#19.1. [C++]. Thuật Toán Sắp Xếp Chèn | Sắp Xếp Nổi Bọt | Sắp Xếp Chọn | Sắp Xếp Đếm Phân Phối](https://ricktube.ru/thumbnail/FllEXZV1Z58/mqdefault.jpg)
![#19.3 [C++].Giải Thích Cách Hoạt Động Thuật Toán Sắp Xếp Vun Đống | Thuật Toán Heap Sort](https://ricktube.ru/thumbnail/XFI96Z7i3LE/mqdefault.jpg)
![[CTDL] - Buổi 2 - Thuật toán và Độ phức tạp (1/2)](https://ricktube.ru/thumbnail/ti7Btxkfy9Q/mqdefault.jpg)
![[CTDL & GT]. Một Số Dạng Bài Về Sắp Xếp Và Tìm Kiếm - Tìm Kiếm Nhị Phân Kết Quả](https://ricktube.ru/thumbnail/pGa4PfLLHx8/mqdefault.jpg)
![[CTDL & GT]. Buổi 4. Mảng Cộng Dồn, Mảng Hiệu, Kỹ Thuật Loang Trên Mảng 2 Chiều](https://ricktube.ru/thumbnail/sdosjI25u5c/mqdefault.jpg)
