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ậpViết chương trình tạo dãy A có n phần tử với giá trị ngẫu nhiên. Sau đó tính thời gian chạy của lệnh sắp xếp A.sort() của Python và so sánh thời gian này với các thời gian chạy của các thuật toán em đã biết (xem Câu 23.8). Em có nhận xét gì về kết quả thu được?
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).
Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.
Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).
1 Sắp xếp chèn: 10.774742800943896
2 Sắp xếp chọn: 10.29863730903126
3 Sắp xếp nổi bọt: 20.886252708118348
4 Sắp xếp Python: 0.0012119000311948998
Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.
Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).
1 Sắp xếp chèn: 10.774742800943896
2 Sắp xếp chọn: 10.29863730903126
3 Sắp xếp nổi bọt: 20.886252708118348
4 Sắp xếp Python: 0.0012119000311948998
| 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ư
Xem thêm 
Thưởng th.9.2024
Bảng xếp hạng
