Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

Một thuật toán duyệt qua từng phần tử của mảng gồm n phần tử đúng một lần để tìm giá

Câu hỏi số 977423:
Nhận biết

Một thuật toán duyệt qua từng phần tử của mảng gồm n phần tử đúng một lần để tìm giá trị lớn nhất. Độ phức tạp thời gian của thuật toán này là:

Đáp án đúng là: C

Quảng cáo

Câu hỏi:977423
Phương pháp giải

Phân tích số lần thực hiện các thao tác cơ bản theo n.

Giải chi tiết

Thuật toán thực hiện 1 vòng lặp duyệt n phần tử, mỗi phần tử được xét đúng một lần, do đó số thao tác tỷ lệ thuận với n. Độ phức tạp là O(n).

Đáp án cần chọn là: C

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 Tuyensinh247.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; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com


Khảo sát học từ vựng tiếng Anh

Chỉ mất 3 phút để chia sẻ trải nghiệm học từ vựng của bạn. Nhận quyền trải nghiệm ứng dụng miễn phí trước khi ra mắt.

Tham gia khảo sát