Binary search - tìm kiếm nhị phân
1. Giới thiệu Thuật toán Tìm kiếm nhị phân (Binary Search) là một thuật toán cao cấp tìm kiếm tuyến tính hơn với thời gian chạy là O(logN). Đối với các danh sách lớn, thuật toán này tốt hơn hẳn tìm...
1. Giới thiệu Thuật toán Tìm kiếm nhị phân (Binary Search) là một thuật toán cao cấp tìm kiếm tuyến tính hơn với thời gian chạy là O(logN). Đối với các danh sách lớn, thuật toán này tốt hơn hẳn tìm...
1. Giới thiệu Heap sort là một kỹ thuật sắp xếp dựa trên so sánh dựa trên cấu trúc dữ liệu Binary Heap. Nó tương tự như sắp xếp lựa chọn, nơi đầu tiên chúng ta tìm phần tử lớn nhất và đặt phần tử l...
1. Giới thiệu Trong khoa học máy tính, sắp xếp trộn (Merge Sort) là một thuật toán sắp xếp để sắp xếp các danh sách (hoặc bất kỳ cấu trúc dữ liệu nào có thể truy cập tuần tự) theo một trật tự nào đ...
1. Giới thiệu Sắp xếp nhanh (Quick Sort) còn có một tên gọi khác là sắp xếp phân chia (Part Sort) dựa trên ý tưởng thuật toán. Nó được phát minh lần đầu bởi C.A.Hoare vào năm 1960. Có lẽ đây là th...
1.Insertion Sort là gì? Insertion sort (Sắp xếp chèn) là một thuật toán sắp xếp đơn giản. Nếu đưa cho bạn một tập bài và yêu cầu sắp xếp theo thứ tự tăng dần, có thể bạn sẽ sử dụng thuật toán này m...
1.Selection Sort là gì? Selection sort (sắp xếp chọn) là một thuật toán sắp xếp đơn giản. Thuật toán sắp xếp này là một thuật toán dựa trên so sánh tại chỗ, trong đó danh sách được chia thành hai p...
1. Giới thiệu Sắp xếp nổi bọt là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap). Có thể tiến hành từ trên xu...
Ngày 2/9 hàng năm, người dân Việt Nam khắp nơi trên cả nước lại hướng về ngày Quốc khánh – ngày đánh dấu sự ra đời của nước Việt Nam Dân chủ Cộng hòa (nay là nước Cộng hòa Xã hội Chủ nghĩa Việt Nam...
1. Thuật toán là gì? Và tính chất của nó. Thuật toán (Algorithm) là một khái niệm của Toán học và Tin học. Hiểu nôm na, thuật toán là một tập hợp những các chỉ dẫn để làm một công việc nào đó. Có m...
1. Giới thiệu Đồ thị là một cấu trúc dữ liệu để lưu trữ dữ liệu được kết nối như một mạng người trên nền tảng của xã hội. Nghe có vẻ khó hình dung, nhưng hãy theo dõi tiếp chi tiết bên dưới. Một ...