Tiêu đề 13- thuật toán tìm kiếm.pdf ✅

Become A Better Developer 28TECH 28tech.com.vn 1 THUẬT TOÁN TÌM KIẾM
Become A Better Developer 28TECH 28tech.com.vn 2 NỘI DUNG /01 Tìm kiếm tuyến tính (Linear search) /02 Tìm kiếm nhị phân (Binary search) /03 Vị trí đầu tiên trong mảng tăng dần /04 Vị trí cuối cùng trong mảng tăng dần /05 Vị trí đầu tiên lớn hơn hoặc bằng X trong mảng tăng dần /06 Vị trí cuối cùng lớn hơn hoặc bằng X trong mảng tăng dần
Become A Better Developer 28TECH 28tech.com.vn 3 1.Tìm kiếm tuyến tính (Linear Search): int linearSearch(int a[], int n, int x){ for(int i = 0; i < n; i++){ if (x == a[i]){ return 1; } } return 0; } Code Ý tưởng: Duyệt tuần tự các phần tử trong mảng và so sánh giá trị cần tìm kiếm với từng phần tử trong mảng. Các bài toán như tìm kiếm vị trí đầu tiên, cuối cùng, đếm số lần xuất hiện của phần tử trong mảng đều là biến đổi của thuật toán tìm kiếm tuyến tính. Độ phức tạp: O(N)