Ước lượng độ phức tạp thời gian

Số và tương tự:  Trong khoa học, công nghệ hay cuộc sống đời thường, ta thường xuyên phải tiếp xúc với số lượng  Số lượng có thể đo, quản lý, ghi chép, tính toán nhằm giúp cho các xử lý, ước đoán phức tạp hơn  Có 2 cách biểu diễn số lượng:  Dạng tương tự (Analog)  Dạng số (Digital)  Dạng tương tự:  VD: Nhiệt độ, tốc độ, điện thế của đầu ra micro…  Là dạng biểu diễn với sự biến đổi liên tục của các giá trị (continuous)  Dạng số:  VD: Thời gian hiện trên đồng hồ điện tử  Là dạng biểu...

191p vanmanh1008 19-05-2013 226 49   Download

Bài giảng cung cấp cho người học các kiến thức: Độ phức tạp của thuật toán, ước lượng độ phức tạp của thuật toán, phân tích thuật toán, thời gian thực hiện thuật toán,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.

40p hpnguyen16 28-06-2018 120 15   Download

Bài giảng Kỹ thuật lập trình: Chương 2 Ước lượng độ phức tạp thời gian (Big O) của thuật toán, cung cấp cho người đọc những kiến thức như: Thời gian chạy của thuật toán; Khái niệm Big O; Quy tắc tính Big O; Một số Big O thông dụng;...Mời các bạn cùng tham khảo!

42p chankora08 04-07-2023 14 7   Download