Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

Kiểu dữ liệu mà người lập trình phải tự xây dựng không dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình

Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu không cơ bản được cung cấp từ ngôn ngữ lập trình

Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ máy

Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình

với n = 0

với n = 1

với n =0 hoặc n = 1

F=F+1, R không thay đổi

F không thay đổi, R=R+1

F không thay đổi, R=R-1

F=F-1, R không thay đổi

E, J, K

C, D

C, D, E

D, H, I

Dữ liệu tốt, giải thuật đơn giản

Giải thuật có thời gian thực hiện nhanh nhất

Cấu trúc dữ liệu thích hợp, giải thuật xử lý hiệu quả

Cấu trúc dữ liệu tốt

1 byte

2 byte

4 byte

6 byte

Giải thuật hay còn gọi là thuật toán dùng để chỉ phương pháp hay cách thức giải quyết vấn đề( bao gồm một dãy các bước tính toán rõ ràng và chính xác)

Giải thuật là nòng cốt của chương trình

Giải thuật là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

Giải thuật cần có một hoặc nhiều dữ liệu ra (output), dữ liệu vào (input)

_{Thời gian khi chạy chương trình cụ thể}

Tính xác định

Độ phức tạp tính toán của giải thuật

Tính dừng

O(1), O(logn), O(n), O(nlogn)

O(1), O(nlogn), O(n), O(logn)

O(logn), O(n), O(nlogn), O(1)

O(nlogn), O(n), O(logn), O(1)

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước

Có một trường hợp đặc biệt, trường hợp suy biến. Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Tất cả các đáp án đều đúng