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 với . 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
A.
B.
C.
D.
Đá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à: .
Đáp án đúng là D