Độ phức tạp thuật toán :
Phương pháp đề xuất hoạt động và có tính dừng sau một số
hữu hạn bước thực thi trên sáu tập dữ liệu với số phần tử lần lượt là
52, 52, 90, 97, 1350, 5761. Việc đánh giá tính đúng đắn của thuật
toán được thực hiện dựa trên quá trình thực thi thuật toán trên tập các
dữ liệu vào và quan sát kết quả (đã trình bày ở các phần trước).13
Để tính toán độ phức tạp thuật toán, đối với các lệnh rẽ
nhánh, thông thường ta xử lý như với các lệnh tuần tự và đi theo
nhánh có độ phức tạp lớn hơn để kiểm tra trường hợp xấu nhất. Đối
với các câu lệnh đơn có thể tính toán độ phức tạp là O(1). Như vậy ở
đây ta chỉ cần xác định các bước có xuất hiện các vòng lặp để tránh
việc phải duyệt qua tất cả các câu lệnh.
Gọi n là số phần tử của biên ban đầu, m là số phần tử ban đầu
của tập điểm và chọn nhánh thực thi có số bước lớn nhất từ 1 đến 10
(có thể chọn 11 hoặc 12 vì các lệnh đơn ở các bước này ta xem như
có cùng thời gian thực thi như nhau)
<p>CHƢƠNG 2</p> <p>THỰC TRẠNG THU HÚT VỐN ĐẦU TƢ PHÁT TRIỂN</p> <p>DU LỊCH TRÊN ĐỊA BÀN TỈNH QUẢNG BÌNH</p> <p>THỜI KỲ 2007 -2012</p> <p>2.1. ĐẶC ĐIỂM CỦA T ...
<p>Nói con người mới là những người đại diện cho một xã hội mới và mang bản</p> <p>chất của xã hội mới là vì con người là chủ thể của xã hội và sự phát triển x ...
<p>CHƢƠNG 2</p> <p>THIẾT KẾ NGHIÊN CỨU</p> <p>2.1. TỔNG QUAN VỀ NHÀ KHÁCH CỤC QUẢN TRỊ T.26</p> <p>2.1.1. Giới thiệu về các nhà khách Cục Quản trị T.26</p> ...
<p>MỤC LỤC</p> <p>LỜI CAM ĐOAN . 1</p> <p>LỜI CẢM ƠN . 2</p> <p>MỤC LỤC . 3</p> <p>DANH MỤC CÁC CỤM TỪ VIẾT TẮT . 6</p> <p>MỞ ĐẦU. 7</p> <p>1. Lí do chọn ...
<p>PHẦN I: MỞ ĐẦU</p> <p>1. Tính cấp thiết của đề tài. 1</p> <p>2. Ý nghĩa khoa học của đề tài . 2</p> <p>3. Mục tiêu nghiên cứu. 3</p> <p>4. Nhiệm vụ nghiê ...
Hỗ trợ download nhiều Website
Hỗ trợ nạp thẻ qua Momo & Zalo Pay
Khi đăng ký & nạp thẻ ngay Hôm Nay
