27/04/2023
Làm sao để có câu trả lời hay nhất?
27/04/2023
27/04/2023
Thuật toán tìm kiếm tuần tự: Công thức tính số lần lặp của thuật toán tìm kiếm tuần tự là: Nếu phần tử cần tìm nằm ở đầu mảng hoặc không có trong mảng thì số lần lặp là 1. Nếu phần tử cần tìm nằm ở giữa mảng, thì số lần lặp sẽ là vị trí của phần tử cần tìm trong mảng. Ví dụ: Nếu phần tử cần tìm là x, và nằm ở vị trí thứ k trong mảng A có n phần tử thì số lần lặp của thuật toán tìm kiếm tuần tự là k. Thuật toán tìm kiếm nhị phân: Công thức tính số lần lặp của thuật toán tìm kiếm nhị phân là: Số lần lặp của thuật toán tìm kiếm nhị phân là log2(n) + 1, trong đó n là số phần tử trong mảng đã sắp xếp. Ví dụ: Nếu mảng đã sắp xếp và có n phần tử, thì số lần lặp của thuật toán tìm kiếm nhị phân để tìm kiếm một phần tử là log2(n) + 1.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
03/09/2024
01/09/2024
Top thành viên trả lời