Kỹ thuật thiết kế giải thuật

Tài liệu tham khảo cho các bạn giải toán một cách hiệu quả. Sẽ tốt hơn nếu ta chia bài toán cần giải thành các bài toán con có kích thước gần bằng nhau. Ví dụ: MergeSort phân chia bài toán thành hai bài toán con có cùng kích thước n/2 và do đó thời gian của nó chỉ là O(nlogn). Ngược lại trong trường hợp xấu nhất của QuickSort, khi mảng bị phân hoạch lệch thì thời gian thực hiện là O(n2). Nguyên tắc chung: Chia bài toán thành các bài toán con có kích thước xấp xỉ bằng.

Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN

Phương pháp giải toán Vật Lý 12 - ThS. Trần Anh Trung
1    581    7

Ebook Phương pháp giải toán đại số và giải tích (Tái bản lần thứ nhất có chỉnh sửa và bổ sung): Phần 1
210    181    7

Ebook Phương pháp giải toán đại số và giải tích (Tái bản lần thứ nhất có chỉnh sửa và bổ sung): Phần 2
177    130    5

Ebook Phương pháp đặc biệt giải toán trung học phổ thông - Cuốn 7: Sử dụng phương pháp điều kiện cần và đủ giải toán (Phần 1)
31    244    14

Ebook Phương pháp giải toán giải tích tổ hợp và xác suất: Phần 1
176    216    16

Ebook Phân dạng và phương pháp giải toán giải tích 12: Phần 1
121    320    29

Ebook Phân dạng và phương pháp giải toán giải tích 12: Phần 2
150    989    47

Phương pháp giải nhanh 999 bài toán chọn lọc: Phần 1
253    203    5

Phương pháp giải nhanh 999 bài toán chọn lọc: Phần 1
253    121    1

Luận văn Thạc sĩ Khoa học ngành Toán sơ cấp: Một số phương pháp giải bài toán không mẫu mực
93    262    20
TÀI LIỆU XEM NHIỀU

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    41418    2437

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    25318    252

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học
25    25068    4310

Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam
16    20493    2850

Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động
20    19868    1551

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án
14    19791    2980

Bảng biến đổi Laplace và biến đổi Z
1    19686    625

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM
3    16617    332

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên
37    16543    2961

Sự so sánh văn bản văn học và tác phẩm văn học
1    15205    139
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG

What drives health care spending in Switzerland? Findings from a decomposition by disease, health service, sex, and age
20    18    1    27-11-2024

Patient-clinician digital health interventions for the hip fracture population: A scoping review
36    21    1    27-11-2024

Ebook Technologies for electrical power conversion, efficiency, and distribution - Methods and processes: Part 2
167    24    1    27-11-2024

Đặc điểm lâm sàng, cận lâm sàng và một số yếu tố nguy cơ bệnh nhân hội chứng Guillain – Barré tại Bệnh viện Đa khoa Trung ương Cần Thơ từ năm 2023 đến năm 2024
6    21    1    27-11-2024

Ebook Matrix algebra - Theory, computations, and applications in statistics: Part 1
273    18    1    27-11-2024

Đề thi giữa học kì 1 môn Địa lí lớp 12 năm 2023-2024 - Trường THPT Hùng Vương, Quảng Nam
3    30    1    27-11-2024

Tiềm năng và thách thức khi ứng dụng và phát triển công nghệ chuỗi khối (Blockchain) tại Việt Nam
13    17    1    27-11-2024

Câu chuyện của những người làm báo ở chiến trường: Phần 1
91    19    1    27-11-2024

Career guidance for school students - German experiences and lessons for Vietnamese schools
6    16    1    27-11-2024

Global issues, local action: Exploring local governments use of research in “tackling climate change and its impacts on health” in Victoria, Australia
14    12    1    27-11-2024

Understanding needs and expectations to start effective communities of practice
14    18    1    27-11-2024

Hospital doctors’ and general practitioners’ perspectives of outpatient discharge processes in Australia: An interpretive approach
11    18    1    27-11-2024

Ebook Practical electrical engineering (2/E): Part 2
392    17    1    27-11-2024

Ebook Pocket book of electrical engineering formulas: Part 1
125    20    1    27-11-2024

Immigrant and ethnic minority patients' reported experiences in psychiatric care in Europe – a scoping review
8    22    1    27-11-2024

Bồi thường thiệt hại đối với xâm phạm quyền dữ liệu cá nhân: Các quy định tại châu Âu và bài học kinh nghiệm cho Việt Nam
15    16    1    27-11-2024

Giá trị của tư tưởng Hồ Chí Minh về chủ nghĩa xã hội trong giai đoạn hiện nay
12    18    1    27-11-2024

Bài giảng Khoa học tự nhiên lớp 9 - Bài 41: Cấu trúc nhiễm sắc thể và đột biến nhiễm sắc thể (CTST)
43    15    1    27-11-2024

Sự phát triển lý luận của Đảng về quá độ lên chủ nghĩa xã hội ở Việt Nam
13    12    1    27-11-2024

Critical care capacity and care bundles on medical wards in Malawi: A cross-sectional study
13    15    1    27-11-2024
TÀI LIỆU HOT

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    25318    252

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    41418    2437

CẬP  NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020
3    3095    81

Sách trắng Doanh nghiệp Việt Nam năm 2020
580    5439    365

Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ
584    3649    101

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC
62    7039    1

GIÁO TRÌNH TIẾNG ANH ENG BREAKING
171    6018    724

Quản trị khủng hoảng trong quan hệ công chúng
2    3495    78

Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp
51    4787    200

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”
53    5094    189
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.