Trang chủ
Giải bài tập Online
Flashcard - Học & Chơi
Dịch thuật
Cộng đồngTrắc nghiệm tri thức
Khảo sát ý kiến
Hỏi đáp tổng hợp
Đố vui
Đuổi hình bắt chữ
Quà tặng và trang trí
TruyệnThơ văn danh ngôn
Xem lịchCa dao tục ngữXem ảnhBản tin hướng nghiệp
Chia sẻ hàng ngày
Bảng xếp hạngBảng Huy hiệuLIVE trực tuyếnĐề thi, kiểm tra, tài liệu học tập
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ằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
a) Đúng – Độ phức tạp thời gian là O(n) vì phải duyệt qua từng phần tử để so sánh.
b) Sai – Độ phức tạp thời gian là O(n) nhưng không được coi là tuyến tính trong trường hợp này do bản chất của đệ quy liên quan đến nhiều lời gọi hàm chồng chéo.
c) Sai. Thuật toán Quick Sort có độ phức tạp thời gian trung bình là O(nlogn)
d) Đúng. 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ó độ phức tạp thời gian O(n), vì phải kiểm tra tất cả n phần tử.
| Tham gia Cộng đồng Lazi trên các mạng xã hội | |
| Fanpage: | https://www.fb.com/lazi.vn |
| Group: | https://www.fb.com/groups/lazi.vn |
| Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
| LaziGo: | https://go.lazi.vn/join/lazigo |
| Discord: | https://discord.gg/4vkBe6wJuU |
| Youtube: | https://www.youtube.com/@lazi-vn |
| Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
| Vui | Buồn | Bình thường |
Học ngoại ngữ với Flashcard
Trợ lý ảo
Gia sư
Học gia sư
Xem thêm 
Thưởng th.10.2024
Bảng xếp hạng
