Có bài khó + lời giải hay thì các bạn post vào đây nhé![]()
Có bài khó + lời giải hay thì các bạn post vào đây nhé![]()
Ưu tiên những bạn thcs nhé![]()
cho mình hỏi:
Trong đề thi HSG tỉnh cuối đề khi nào cũng có câu về ràng buộc dữ liệu với số điểm:
ví dụ:
-60% số điểm tương ứng với thuật toán giải bài toán có dữ liệu là n<=10^3
-40% số điểm tương ứng với thuật toán giải bài toán có dữ liệu là n<=10^5
mình biết mỗi thuật toán có độ phức tạp khác nhau, nhưng làm sao biết được dữ liệu như thế nào thì thuật toán này giải được mà thuật toán kia không giải được?
Ví dụ sắp xếp nổi bọt có độ phức tạp O(n^2), Quick sort là o(nlogn), vậy với n như thế nào thì chỉ dùng được Quicksort mà không dùng được nổi bọt, thêm dần, chèn?
cảm ơn ạ
Bookmarks