Cho đoạn chương trình
Câu hỏi số 798871:
Thông hiểu
| Đúng | Sai | |
|---|---|---|
| a) Hàm trả về số lượng cặp số hạng (a[i], a[j]) với 0 ≤ i ≤ j < n sao cho a[i] + a[j] = x. | ||
| b) Với bộ dữ liệu a = [1, 3, 2, 3, 5], x = 4, kết quả trả về của hàm là 5. | ||
| c) Thuật toán trên không phải là thuật toán tìm kiếm nhị phân. | ||
| d) Hàm có độ phức tạp thuật toán là O(n). |
Đáp án đúng là: Đ; S; Đ; S
Quảng cáo
Câu hỏi:798871
Phương pháp giải
Duyệt mảng hai chiều.
Điều kiện a[i] + a[j] == x với i ≤ j.
Độ phức tạp O(n²).
Giải chi tiết
Đáp án cần chọn là: Đ; S; Đ; S
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòng- Click xem ngay) tại 88Kinh.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Trang Chủ Nhà Cái King.Com Chính Thức chuyên sâu; King88 vn club nhà cái bóng đá world cup đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
0923 342 545
-
0934 823 854
(Thời gian hỗ trợ từ 7h đến 22h)
Email: [email protected]
