Đăng ký học gia sư
Tất cả
Hỏi bài tập 
Toán Học
Vật Lý
Hóa Học
Tiếng Anh
Ngữ Văn
Hỏi đời sống 
Tâm lý cảm xúc
Tình cảm
Gia đình bạn bè
Cơ thể & Dậy thì
Giải trí
Mạng xã hội
Định hướng cuộc sống
Hỏi đáp ẩn danh
27/04/2023
Hãy đưa ra công thức tính số lần lặp của thuật toán tìm kiếm tuần tự và số lần lặp của thuật toán tìm kiếm nhị phân.
-
Câu trả lời phải chính xác, đầy đủ dựa trên kiến thức xác thực:
- ✔ Đối với câu hỏi trắc nghiệm: Đưa đáp án lựa chọn + giải thích lý do chọn đáp án.
- ✔ Đối với câu hỏi tự luận: Đưa lời giải và đáp án cho câu hỏi.
- ✔ Đối với câu hỏi trả lời ngắn: Đưa ra đáp án + giải thích lý do.
- ✔ Chấp nhận sử dụng ảnh do thành viên viết tay, ảnh cần rõ nét, không bị mờ, vỡ ảnh.
- Sử dụng ngôn ngữ rõ ràng, dễ hiểu.
- Tránh đưa ra các ý kiến cá nhân mang tính chất chủ quan.
- Nếu sử dụng thông tin từ nguồn khác, phải trích dẫn nguồn đầy đủ và chính xác.
- Tuyệt đối không được sao chép các thông tin từ các trang khác, từ AI hoặc chatGPT.
27/04/2023
0
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.
0 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
Top thành viên trả lời
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.
