Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Tải về
truy cập nhanh hơn trình duyệt!
 

Thuật toán chia để trị

Mục lục Thuật toán chia để trị

Trong khoa học máy tính, chia để trị là một mô hình thiết kế thuật toán quan trọng dựa trên đệ quy với nhiều phân nhánh.

9 quan hệ: Biến đổi Fourier rời rạc, Gauß, John von Neumann, Khoa học máy tính, Lập luận quy nạp, Sắp xếp nhanh, Sắp xếp trộn, Tìm kiếm nhị phân, Thuật toán sắp xếp.

Biến đổi Fourier rời rạc

Trong toán học, phép biến đổi Fourier rời rạc (DFT), đôi khi còn được gọi là biến đổi Fourier hữu hạn, là một biến đổi trong giải tích Fourier cho các tín hiệu thời gian rời rạc.

Mới!!: Thuật toán chia để trị và Biến đổi Fourier rời rạc · Xem thêm »

Gauß

Gauß (hay thường được viết là Gauss) có thể là.

Mới!!: Thuật toán chia để trị và Gauß · Xem thêm »

John von Neumann

John von Neumann (Neumann János; 28 tháng 12 năm 1903 – 8 tháng 2 năm 1957) là một nhà toán học người Mỹ gốc Hungary và là một nhà bác học thông thạo nhiều lĩnh vực đã đóng góp vào vật lý lượng tử, giải tích hàm, lý thuyết tập hợp, kinh tế, khoa học máy tính, giải tích số, động lực học chất lưu, thống kê và nhiều lĩnh vực toán học khác.

Mới!!: Thuật toán chia để trị và John von Neumann · Xem thêm »

Khoa học máy tính

Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.

Mới!!: Thuật toán chia để trị và Khoa học máy tính · Xem thêm »

Lập luận quy nạp

Quy nạp hay lập luận quy nạp, đôi khi còn được gọi là logic quy nạp, là quá trình lập luận mà trong đó tiên đề của lý lẽ được cho là chứng minh cho kết luận nhưng không đảm bảo nó.

Mới!!: Thuật toán chia để trị và Lập luận quy nạp · Xem thêm »

Sắp xếp nhanh

Sắp xếp nhanh (Quicksort), còn được gọi là sắp xếp kiểu phân chia (part sort) là một thuật toán sắp xếp phát triển bởi C.A.R. Hoarec sắp thành hai danh sách con.

Mới!!: Thuật toán chia để trị và Sắp xếp nhanh · Xem thêm »

Sắp xếp trộn

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ự, v.d. luồng tập tin) theo một trật tự nào đó.

Mới!!: Thuật toán chia để trị và Sắp xếp trộn · Xem thêm »

Tìm kiếm nhị phân

Trong khoa học máy tính, thuật toán tìm kiếm nhị phân là một thuật toán dùng để tìm kiếm phần tử trong một danh sách đã được sắp xếp.

Mới!!: Thuật toán chia để trị và Tìm kiếm nhị phân · Xem thêm »

Thuật toán sắp xếp

Trong khoa học máy tính và trong toán học, thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).

Mới!!: Thuật toán chia để trị và Thuật toán sắp xếp · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »