Thuật toán sau đây trong Python hoặc C++ thể hiện thuật toán tìm kiếm:
Hàm viết bằng ngôn ngữ Python
Hàm viết bằng ngôn ngữ C++
def Tim(A,k):
d=0
c=len(A)-1
while d<=c:
g=(d+c)//2
if A[g]==k:
return g
elif A[g]<k:
d=g+1
else:
c=g-1
return -1
int Tim(const vector<int>& A, int k) {
int d=0;
int c=A.size()-1;
while (d<=c) {
int g=d + (c-d)/2;
if (A[g]==k){
return g;
}
else if (A[g]<k){
d=g+1;
}
else{
c=g-1;
}
return -1;
} }
Một số bạn học sinh đưa nhận xét về thuật toán trên như sau:
Thuật toán sau đây trong Python hoặc C++ thể hiện thuật toán tìm kiếm:
|
Hàm viết bằng ngôn ngữ Python |
Hàm viết bằng ngôn ngữ C++ |
|
def Tim(A,k): d=0 c=len(A)-1 while d<=c: g=(d+c)//2 if A[g]==k: return g elif A[g]<k: d=g+1 else: c=g-1 return -1 |
int Tim(const vector<int>& A, int k) { int d=0; int c=A.size()-1; while (d<=c) { int g=d + (c-d)/2; if (A[g]==k){ return g; } else if (A[g]<k){ d=g+1; } else{ c=g-1; } return -1; } } |
Một số bạn học sinh đưa nhận xét về thuật toán trên như sau:
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
Vào phòng luyện đề →Luyện đề →CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Câu 2
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Câu 3
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập