Bạch Tuyết | Chat Online
18/11 10:00:38

Cách nào dưới đây có độ phức tạp thời gian tuyến tính? a) Tìm số lớn nhất trong dãy số bằng cách so sánh từng cặp. b) Tính giai thừa của một số nguyên n bằng đệ quy. c) Sắp xếp một dãy số bằng thuật toán Quick Sort. d) Tìm kiếm một số trong dãy số không sắp xếp bằng cách lặp qua từng phần tử.


Cách nào dưới đây có độ phức tạp thời gian tuyến tính?

a) Tìm số lớn nhất trong dãy số bằng cách so sánh từng cặp.

b) Tính giai thừa của một số nguyên n bằng đệ quy.

c) Sắp xếp một dãy số bằng thuật toán Quick Sort.

d) Tìm kiếm một số trong dãy số không sắp xếp bằng cách lặp qua từng phần tử.

Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn