w02 analysis

30 101 0
w02 analysis

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Bài 2: Phân tích thuật tốn Giảng viên: Hồng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ A principle to respect whenever you program: Pay attention to the cost! http://introcs.cs.princeton.edu/java/41analysis/ diepht@vnu Mục tiêu học • • • • • Thuật tốn: tính đắn, tính hiệu Đo thời gian chạy thực nghiệm Thời gian chạy tốt nhất, trung bình, xấu Vấn đề đánh đổi không gian thời gian Sử dụng kí hiệu lớn – Định nghĩa hình thức – Các cấp độ thời gian chạy – Kỹ thuật đánh giá thuật tốn ký hiệu lớn • Thuật tốn khơng đệ quy • Thuật tốn đệ quy diepht@vnu Giải thuật tốt hơn? int factorial (int n) { if (n

Ngày đăng: 21/10/2019, 08:41

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan