tailieunhanh - Độ phức tạp thuật toán

Tài liệu tham khảo về độ phức tạp thuật toán - môn Khoa học máy tính | Độ phức tạp thuật toán Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính - Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email vinhioi@ r Ả 4-Ă 1 V 4-Ấ 1 J r Các vân đê liên quan đên thuật toán 1. Một vân đê được giải quyêt bởi nhiêu thuật toán khác nhau 2. Đối với một thuật toán - Độ phức tạp vê không gian dung lượng bộ nhớ sử dụng - Độ phức tạp vê thời gian chạy 3. Độ phức tạp vê thời gian chạy - Kĩ năng lập trình - Chương trình dịch - Tốc độ thực hiện các phép toán trên máy tính - Dữ liệu vào Thời gian chạy chương trình 10s Độ phức tạp thuật toán 1. Thời gian chạy 1 thuật toán phụ thuộc vào cỡ size của dữ liệu vào - Tìm xem 1 đối tượng có trong danh sách N phần tử hay không - Sắp xếp tăng dần dãy số gồm N số - Bài toán người bán hàng cần thăm N địa điểm 2. Trong các dữ liệu vào cùng một cỡ N thời gian chạy của thuật toán cũng thay đổi Ví dụ Tìm xem 1 đối tượng có trong danh sách N phần tử hay không - Đối tượng nằm ở đầu danh sach - Đối tượng nằm ở giữa danh sach - Đối tượng nằm ở cuối danh .

Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN

Từ triết học giáo dục đến triết lí giáo dục, lí thuyết giáo dục và công nghệ giáo dục
5    137    2

Luận văn Thạc sĩ Khoa học giáo dục: Tích hợp nội dung giáo dục truyền thống cách mạng trong dạy học môn giáo dục công dân tại Trung tâm giáo dục nghề nghiệp - giáo dục thường xuyên huyện Đại Từ, tỉnh Thái Nguyên
136    194    5

Giáo dục STEAM trong tổ chức hoạt động giáo dục ở trường mầm non đáp ứng yêu cầu đổi mới giáo dục
6    7    1

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích về: Chương trình – Giáo trình
32    913    17

Giáo dục giới tính và tình dục toàn diện trong môn Giáo dục Kinh tế và Pháp luật cấp Trung học phổ thông (Chương trình Giáo dục phổ thông 2018)
6    130    2

Luận văn Thạc sĩ Khoa học chuyên ngành Quản lý giáo dục: Biện pháp quản lý công tác xã hội hoá giáo dục mầm non tỉnh Nam Định trong giai đoạn hiện nay
32    954    11

Quyết định số: 2091/QĐ-BGDĐT của Bộ giáo dục và đào tạo-Ban hành khung kế hoạch thời gian năm học 2010-2011 của giáo dục mầm non, giáo dục phổ thông và giáo dục thường xuyên
4    267    0

Đề tài: Kế thừa những tư tưởng giáo dục về giáo dục của Khổng Tử trong việc xây dựng nền giáo dục nước ta hiện nay
42    313    6

Module Giáo dục thường xuyên 26: Chương trình giáo dục pháp luật, văn hóa - xã hội, sức khỏe, môi trường, phát triển kinh tế trong chương trình giáo dục thường xuyên
21    633    0

Module Giáo dục thường xuyên 1: Giáo dục thường xuyên trong hệ thống giáo dục quốc dân - Thái Thị Xuân Đào
50    390    4
TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8    462347    61

Giới thiệu :Lập trình mã nguồn mở
14    26460    79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11368    543

Câu hỏi và đáp án bài tập tình huống Quản trị học
14    10557    468

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    9850    108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8897    1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16    8512    426

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8107    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    7833    1803

Đề tài: Dự án kinh doanh thời trang quần áo nữ
17    7285    268
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson
19    231    4    04-01-2025

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "
6    184    3    04-01-2025

Báo cáo nghiên cứu khoa học " NÂNG QUAN HỆ KINH TẾ THƯƠNG MẠI VIỆT NAM - TRUNG QUỐC LÊN TẦM CAO THỜI ĐẠI "
8    177    1    04-01-2025

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "
8    148    1    04-01-2025

The Ombudsman Enterprise and Administrative Justice
309    147    0    04-01-2025

Data Mining Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Introduction to Data Mining
101    145    1    04-01-2025

ĐỀ LUYỆN THI ĐẠI HỌC MÔN: TIẾNG ANH - SỐ 3
4    136    1    04-01-2025

Cách trẻ ăn trái cây có lợi nhất

2    147    1    04-01-2025

The financial crisis and the pricing of interest rates in the Irish mortgage market: 2003-2011
40    123    0    04-01-2025

Giáo trình kỹ thuật số và mạch logic part 6
24    167    0    04-01-2025
TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8107    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    7833    1803

Ebook Chào con ba mẹ đã sẵn sàng
112    4423    1376

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62    6336    1275

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8897    1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561    3854    680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122    3926    609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274    4752    567

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11368    543

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35    4527    490