Cho bài toán: cho trước n là một số tự nhiên, tính n!. Chỉ ra trường hợp suy biến

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

Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp

Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá)

Phương phap trộn

Phương pháp vun đống

Phương pháp chèn

Phương pháp phân đoạn