TAILIEUCHUNG - Giáo trình phân tích khả năng vận dụng quy trình sử dụng cấu trúc dữ liệu và giải thuật p3

Ở mỗi lần phân phối run chúng ta phải thực hiện: N phép gán và 2N phép so sánh (N phép so sánh hết đường chạy và N phép so sánh hết dãy). + Ở mỗi lần trộn run chúng ta cũng phải thực hiện: N phép gán và 2N+N/2 phép so sánh (N phép so sánh hết đường chạy, N phép so sánh hết dãy và N/2 phép so sánh giá trị các cặp tương ứng trên 2 dãy phụ). + Trong mọi trường hợp: Số phép gán: G = 2N×Log2(N) Số phép so sánh: S = (4N+N/2)×Log2(N) Số. | Hàm NRecBinarySearch có prototype int NRecBinarySearch T M int N T X Hàm thực hiện việc tìm kiếm phần tử có giá trị X trong mảng M có N phần tử đã có thứ tự tàng. Neu tìm thày hầm trà ve mót só nguyên có già trị tử 0 đen N-1 là vị trí tửơng ửng của phàn tử tìm thày. Tróng trửơng hợp ngửỢc lài hàm trà về già trị -1 không tìm thày . Nói dung của hàm NRecBinầrySeầrch nhử sàu int NRecBinầrySeầrch T M int N T X int First 0 int Làst N - 1 while First Làst int Mid First Làst 2 if X M Mid return Mid if X M Mid Làst Mid - 1 else First Mid 1 return -1 g. Phan tích thuật toán khong đệ quy - Trửơng hợp tót nhàt khi phàn tử ơ giữà cuà màng có già trị bàng X Só phep gàn Gmin 3 Só phep só sành Smin 2 - Trửơng hợp xàu nhất khi khóng tìm thấy phàn tử nào có già trị bàng X Só phep gàn Gmàx 2lóg2N 4 Só phep só sành Smàx 3lóg2N 1 - Trung bình Só phep gàn Gàvg lóg2N Só phep só sành Sàvg 2 3lóg2N 3 h. Ví du Già sử tà có dày M gồm 10 phàn tử có khóà nhử sàu N 10 1 3 4 5 8 15 17 22 25 30 - Trửơc tien tà thửc hiẹn tìm kiem phàn tử có già trị X 5 tìm thày Làn lặp First Làst First Làst Mid M Mid X M Mid X M Mid X M Mid Bàn đàu 0 9 Fàlse 4 8 Fàlse True Fàlse 1 0 3 Fàlse 1 3 Fàlse Fàlse True 2 2 3 Fàlse 2 4 Fàlse Fàlse True 3 3 3 Fàlse 3 5 True Trang 13 - Bây giờ ta thực hiện tìm kiếm phần tử có giá trị X 7 không tìm thấy Lán láp First Lást First Lást Mid M Mid X M Mid X M Mid X M Mid Bán đáu 0 9 Fálsế 4 8 Fálse Truế Fálsế 1 0 3 Fálsế 1 3 Fálse Fálsế Truế 2 2 3 Fálsế 2 4 Fálse Fálsế Truế 3 3 3 Fálsế 3 5 Fálse Fálsế Truế 4 4 3 True Kết quá sau 4 lân lặp đệ quy thuât toán kết thúc. Lưu ý Thuát tóán tìm nhị phán chỉ có thế ván dụng trong trửờng hợp đây máng đá có thử tự. Trong trửờng hợp tông quát chung tá chỉ có thế áp dụng thuát toán tìm kiếm tuán tự. Các thuát toán đế quy có thế ngán gọn sóng tón kếm bó nhờ đế ghi nhận má lếnh chửờng trình mói lán gói đế quy khi cháy chửờng trình dó váy có thế làm chó chửờng trình chạy chám lái. Tróng thực tế khi viết chửờng trình nếu có thế chung tá nến .

Duy Khang 43 5 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

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 730 15

Mấy suy nghĩ về giáo trình Đại học

7 283 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học tại Việt Nam và giáo dục đại học ngoài công lập đề cập đến giảng viên và sinh viên

21 272 3

Thuyết trình giáo dục đại học: Đánh giá chất lượng giáo dục đại học

43 328 4

Giáo trình Quản lý giáo dục đại học quân sự: Phần 1

72 3 1

Thuyết trình giáo dục đại học: Thực trạng tổ chức, quản lý giáo dục đại học ngoài công lập tại Việt Nam

17 268 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học Việt Nam

20 277 7

Thuyết trình giáo dục đại học: Vấn đề dạy và học trong giáo dục đại học nói chung và ngoài công lập nói riêng

29 242 0

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 công lập

30 277 2

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: Tổ chức, quản lý?

40 243 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462337 61

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

14 25975 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 11341 542

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

14 10546 466

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

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

249 8889 1161

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

16 8502 426

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

8 8100 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 7727 1790

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7245 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 392 3 25-12-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 188 5 25-12-2024

Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính

57 232 7 25-12-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 158 1 25-12-2024

báo cáo khoa học: "Malignant peripheral nerve sheath tumor arising from the greater omentum: Case report"

4 140 1 25-12-2024

Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)

9 207 1 25-12-2024

TRẮC NGHIỆM - CÁC BỆNH THIẾU DINH DƯỠNG THƯỜNG GẶP

32 208 2 25-12-2024

SQL và PL/SQLCơ bản.Oracle cơ bản - SQL và PL/SQLMỤC LỤCMỤC LỤC ... CHƯƠNG

104 160 0 25-12-2024

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

2 140 1 25-12-2024

5 lý do khiến phụ nữ không thể giảm cân

6 148 0 25-12-2024

TÀI LIỆU HOT

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

8 8100 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 7727 1790

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

112 4406 1371

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

62 6281 1266

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

249 8889 1161

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

561 3837 680

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

122 3919 609

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

274 4705 565

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 11341 542

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

35 4504 490