Bạch Tuyết | Chat Online
18/11/2024 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 ... |
Đăng ký tài khoản để 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 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