Mọi người cho mình hỏi. Giả sử mình có 1 mảng có thứ tự tăng và bắt buộc phải dùng thuật toán tìm tuyến tính để tìm 1 giá trị trong mảng. Vậy mình cần cải tiến thuật toán như thế nào để có thể vận dụng được tính thứ tự của mảng?
Dùng thuật toán tìm kiếm tuyến tính trong mảng có thứ tự
mảng đã có thứ tự nếu mà vận dụng thì chắc là lấy phần tử giữa rồi so sánh với phần tử cần tìm. Nếu mà <= thì tìm ở bên trái, còn >= thì bên phải à 
2 Likes
Thế thì bài toán trở thành tìm kiếm nhị phân mất.
2 Likes
Đơn giản, bên dev code bằng binary search, nhưng đặt tên hàm là là linear_search(), còn trong docs viết là “tìm kiếm tuyến tính có ứng dụng AI, giảm độ phức tạp từ O(n) còn O(1)”.
Sau đó đưa qua đội Sell, tụi nó sẽ dùng tài hoạt ngôn thuyết phục khách hàng rằng hàm này tuyến tính thật theo tiêu chuẩn công nghệ 4.0 (dù bên Sell chả biết gì về giải thuật hay AI).
5 Likes
Thực sự mình đang rất đau đầu vụ này. Nếu đc dùng binary search thì dễ r. Đằng này lại là tuyến tính mới chết chứ
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?