Tại sao chúng ta lại học quá nhiều thuật toán sắp xếp như: Merge sort , quick sort, inter sort, heap sort…
Một sô thuật toán thì quá khó như Merge sort, quick sort.
Mọi người cho hỏi là sau này đi làm thì có cần phải áp dụng quá nhiều thuật toán rắc rối như vậy không?
Mình thực sự không hiểu là học quá nhiều như vậy để làm gì? tại sao chúng ta không chọn một cái mà học , dù gì nó cũng chỉ để sắp xếp thôi mà, dùng cái nào chả được…
Tại sao chúng ta lại học quá nhiều thuật toán sắp xếp, trong đó một số thuật toán thì quá khó?
Bạn tìm kiếm trước rồi hỏi. Mình nghĩ lúc gõ câu hỏi nó cũng hiện ra mà bạn vẫn tạo topic mới
một ví dụ đơn giản : sắp xếp cỡ vài nghìn đến vài trăm nghìn phần tử mà xài quick sort thì giống như làm tùm lum thao tác để lấy xe gắn máy và chỉ chạy có 100m ra đầu đường, còn heap sort với topo sort thì nó không chỉ sắp xếp thường như quick sort đâu bạn, nó sử dụng được trong đồ thị đấy. Đề thi đội tuyển thành phố tin năm nay ngày 2 câu 2 bắt buộc phải xài topo sort dạng bất động mới giải được và mình thì chắc chắn là quên cái vụ bất động đó rồi và giờ đã rớt đội tuyển.
2 Likes