TAILIEUCHUNG - CÁC CẤU TRÚC DỮ LIỆU CAO CẤP

Trong mục chúng ta đã nghiên cứu CTDL cây tìm kiếm nhị phân và sử dụng CTDL này để cài đặt KDLTT tập động. Chúng ta đã chỉ ra rằng, các phép toán tập động trên cây tìm kiếm nhị phân, trong trường hợp xấu nhất, sẽ đòi hỏi thời gian O(n), trong đó n là số đỉnh của cây. | Khi một KDLTT được cài đặt và được sử dụng trong một chương trình áp dụng thì thông thường là một dãy các phép toán của kiểu dữ liệu đó sẽ được thực hiện, chứ ít khi chỉ thực hiện một vài phép toán . Nhưng từ trước đến nay, ta mới chỉ quan tâm đánh giá thời gian chạy của mỗi phép toán riêng biệt, và cụ thể là đánh giá thời gian chạy trong trường hợp xấu nhất và thời gian chạy trung bình của mỗi phép toán. Chúng ta có thể đánh giá thời gian chạy trong trường hợp xấu nhất của một dãy phép toán bằng phương pháp đơn giản sau. Đánh giá thời gian chạy trong trường hợp xấu nhất của mỗi phép toán trong dãy, sau đó lấy tổng để nhận được cận trên của thời gian chạy trong trường hợp xấu nhất của cả dãy phép toán. Tuy nhiên cách đánh giá này là quá thô, bởi vì khi một phép toán được thực hiện, nó có thể làm thay đổi vị trí của các dữ liệu trong cấu trúc và do đó có thể làm cho trường hợp xấu nhất của các phép toán được thực hiện sau không xảy ra. Như vậy thời gian chạy thực tế trong trường hợp xấu nhất của một dãy phép toán có thể thấp hơn nhiều so với tổng thời gian chạy trong trường hợp xấu nhất của mỗi phép toán trong dãy.

• Kỹ thuật lập trình
• lập trình máy tính
• mẹo lập trình
• ngôn ngữ lập trình
• thủ thuật lập trình
• Cấu trúc dữ liệu
• Đề thực hành lập trình máy tính TH50
• Đề thi lập trình máy tính
• Đề thi thực hành lập trình máy tính
• Bài tập lập trình máy tính
• Đề thực hành lập trình máy tính TH1
• Đề thực hành lập trình máy tính TH2
• Đề thực hành lập trình máy tính TH3
• Đề thực hành lập trình máy tính TH4
• Đề thực hành lập trình máy tính TH5
• Đề thực hành lập trình máy tính TH6
• Đề thực hành lập trình máy tính TH7
• Đề thực hành lập trình máy tính TH8
• Đề thực hành lập trình máy tính TH9
• Đề thực hành lập trình máy tính TH10
• Đề thực hành lập trình máy tính TH11
• Đề thực hành lập trình máy tính TH12
• Đề thực hành lập trình máy tính TH13
• Đề thực hành lập trình máy tính TH14
• Đề thực hành lập trình máy tính TH15
• Đề thực hành lập trình máy tính TH16
• Đề thực hành lập trình máy tính TH17
• Đề thực hành lập trình máy tính TH18
• Đề thực hành lập trình máy tính TH19
• Đề thực hành lập trình máy tính TH20
• Đề thực hành lập trình máy tính TH21
• Đề thực hành lập trình máy tính TH22
• Đề thực hành lập trình máy tính TH23
• Đề thực hành lập trình máy tính TH24