Trong toán rời rạc khi tìm kiếm một phần tử trong một tập hợp có n phần tử đã sắp xép tăng dần bằng thuật toán tìm kiếm nhị phân thì trong trường hợp xấu nhất, độ phức tạp của thuật toán được tính bằng img1 với img2. Vậy độ phức tạp của thuật toán tìm kiếm nhị phân trong trường hợp xấu nhất khi tìm kiếm phần tử trong tập hợp  img3

A.

img1

B.

img1

C.

 img1

D.

img1

Đáp án và lời giải
Đáp án:D
Lời giải:

Phân tích: Tập hợp A có tấ cả 21 phần tử , suy ra n=21 Vậy độ phức tạp của thauatj toán tìm kiếm nhị phân tròn trường hợp xấu nhất trong tập hợp A là: img1.

Đáp án đúng là D

Bạn có muốn?

Xem thêm các đề thi trắc nghiệm khác

Chia sẻ

Một số câu hỏi khác có thể bạn quan tâm.