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ỉ.

Tung Dao viết 16:17 ngày 01/10/2018

Duyệt một mảng tĩnh sẽ tối ưu nhất về mặt thời gian.

Hung viết 16:16 ngày 01/10/2018

N = 100k => logN = 5.

rogp10 viết 16:07 ngày 01/10/2018

Nếu đã phải duyệt hết thì chắc chắn omega(n) không chạy đâu được.

Nguyễn Văn Cờ Đỏ viết 16:04 ngày 01/10/2018

mục đích duyệt của bạn để làm gì?

Socola Đại Ca viết 16:03 ngày 01/10/2018

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

Bài liên quan
0