Luyện tập về Độ phức tạp của thuật toán
Khoá học Tổng hợp lớp Ôn thi Tốt nghiệp THPT môn Tin học Đánh giá độ phức tạp của thuật toán Luyện tập về Độ phức tạp của thuật toán
Quay lại bản cũ Quay lại bản cũ Đăng nhập

Luyện tập về Độ phức tạp của thuật toán

Câu 1
1đ

Phương pháp nào sau đây dùng để đánh giá độ phức tạp của chương trình?

Đếm số câu lệnh trong chương trình.
Tính toán độ phức tạp của thuật toán.
Kiểm tra lượng dữ liệu đã tiêu hao.
Chạy chương trình với các bộ dữ liệu.
Câu 2
1đ

Cho chương trình Python sau:

for i in range(n/2):

for j in range(i):

print(j/2, end = " " )

print()

Phương án nào sau đây nêu đúng độ phức tạp của chương trình?

O(n0,5)O\left(n^{0,5}\right).
O(n2)O\left(n^2\right).
O(n3)O\left(n^3\right).
O(0,5n)O\left(0,5n\right).
Câu 3
1đ

Độ phức tạp nào sau đây dùng để đánh giá thuật toán?

Độ phức tạp không gian.
Độ phức tạp lưu trữ.
Độ phức tạp máy tính.
Độ phức tạp thời gian.
Câu 4
1đ

Kí hiệu O(nk)O\left(n^k\right) là hàm chuẩn nào sau đây?

Lũy thừa.
Hằng số.
Tuyến tính.
Đa thức.
Câu 5
1đ

Kí hiệu nào sau đây là hàm thời gian tuyến tính?

O(n)O\left(n\right)
O(nk)O\left(n^k\right).
O(n2)O\left(n^2\right).
O(1)O\left(1\right).
Câu 6
1đ

Một thuật toán được coi là hiệu quả khi đạt được điều nào sau đây?

Lượng dữ liệu cần lưu trữ ở mức cao.
Số lần thực hiện các câu lệnh là tối ưu.
Trả ra kết quả đúng với mọi dữ liệu vào.
Thuật toán đơn giản, dễ cài đặt lên máy tính.
Câu 7
1đ

Phương án nào sau đây là độ phức tạp của hàm thời gian T(n)=n2+2n3+n+2T\left(n\right)=n^2+2n^3+n+2?

O(n3)O\left(n^3\right).
O(2)O\left(2\right).
O(n)O\left(n\right).
O(n2)O\left(n^2\right).
Câu 8
1đ

Hàm thời gian nào sau đây có độ phức tạp thời gian là bình phương?

T(n)=2n+10T\left(n\right)=2n+10.
T(n)=n+2n2T\left(n\right)=n+2n^2.
T(n)=n+2T\left(n\right)=n+2.
T(n)=2n2+n3T\left(n\right)=2n^2+n^3.
Câu 9
1đ

Thời gian thực hiện thuật toán phụ thuộc vào yếu tố nào sau đây?

Số lượng câu lệnh có trong chương trình.
Khối lượng dữ liệu trong quá trình tính toán.
Loại máy tính được sử dụng để tính toán.
Tốc độ xử lí dữ liệu của bộ xử lí trong máy.
Câu 10
1đ

Câu lệnh nào sau đây có số lần thực hiện nhiều hơn một?

Câu lệnh gán.
Câu lệnh lặp.
Câu lệnh nhập.
Câu lệnh xuất.
vip_gift

Mùa hè bứt phá - Tự tin dẫn đầu lớp!

Học thử miễn phí
knowledge

Hè này, gói VIP OLM có gì cho bạn?

  • ✨ Học trước kiến thức lớp mới qua video sinh động.
  • 🚀 Làm chủ kiến thức trọng tâm chỉ với 30 phút mỗi ngày.
  • 🎮 Tham gia thi đấu các đấu trường trí tuệ để nhận quà.
  • 🎁 Nhận ngay lộ trình học hè cá nhân hóa từ thầy cô OLM.

Báo lỗi

Nhận 1-3 ngày VIP từ OLM với mỗi lỗi được thông báo đúng

Loại lỗi
Mô tả lỗi