Trong các mệnh đề sau đây, mệnh đề nào sai:

vô hạn

giới hạn

hữu hạn

thao tác

Khoảng thời gian, độ khó

Khoảng thời gian, độ khó

Khoảng thời gian, dung lượng bộ nhớ máy tính

Độ khó, dung lượng bộ nhớ máy tính

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