Tìm gần nhất bằng vòng lặp và đo thời gian

```python def closest_loop(A, K): left, right = 0, len(A) - 1 while left <= right: if left == right: return A[left] if right - left == 1: if abs(A[left] - K) < abs(A[right] - K): return A[left] return A[right] mid = (left + right) // 2 if A[mid] == K: return A[mid] if K < A[mid]: right = mid else: left = mid return None ``` Vòng lặp giữ phần tử giữa và hai cơ sở một/hai phần tử như bản đệ quy. Dãy rỗng không vào vòng lặp và trả None. Cả hai bản dùng cùng quy ước cách đều chọn giá trị lớn hơn.

Chạy mã bằng Python3: ```text python3 g11-cs-thiet-ke-chia-de-tri.py gan "3 9" 6 python3 g11-cs-thiet-ke-chia-de-tri.py gan "" 6 python3 g11-cs-thiet-ke-chia-de-tri.py do --repeat 5000 ``` Dãy đặt trong dấu nháy kép để truyền thành một đối số. Lệnh đầu cần cho 9 ở cả ba bản; lệnh với dãy rỗng báo “không có”. Mẫu nhận số nguyên và kiểm dãy không giảm trước khi chạy các bản nhị phân. Phép đo dùng n=10,20,50,100, cùng dãy [0,2,...,2n−2] và K=2n−3 cho cả ba bản; K cách đều hai giá trị cuối nên kết quả chung là 2n−2. Tạo dãy đặt ngoài đoạn đo. Mỗi bản chạy 5000 lần, ghi thời gian trung bình ms/lần; đầu ra có n và ba cột tuần tự/đệ quy/vòng lặp. Chạy lại để quan sát dao động. Bậc tăng số thao tác không ấn định thứ tự nhanh/chậm của mọi mẫu nhỏ trên một máy.