01/10/2018, 14:00
Cách tối ưu hóa thời gian của code
Mọi người cho mình hỏi tí là ví dụ bài toán đưa ra là cho 1 mảng hoặc chuỗi yêu cầu duyệt tất cả các phần tử trong mảng hoặc chuỗi đó nếu độ dài của nó mình ví dụ như tầm 100k thì có những cách nào để duyệt nhanh nhất nhỉ.
Bài liên quan
Duyệt một mảng tĩnh sẽ tối ưu nhất về mặt thời gian.
N = 100k => logN = 5.
Nếu đã phải duyệt hết thì chắc chắn omega(n) không chạy đâu được.
mục đích duyệt của bạn để làm gì?
nếu đã bắt duyệt tuần tự từng phần tử thì chắc chắn là phải duyệt hết O(n) k nhanh hơn đc