https://coffeecode.vn/categories/giai-thuat Cà Phê & Code là blog dành cho những người yêu công nghệ và lập trình. Nơi chia sẻ kiến thức coding, công cụ hữu ích, xu hướng công nghệ, kinh nghiệm phát triển phần mềm và những câu chuyện phía sau màn hình — tất cả được kể theo cách gần gũi, dễ hiểu, như một cuộc trò chuyện bên tách cà phê. vi https://coffeecode.vn/posts/big-o-va-thuc-te-do-duoc https://coffeecode.vn/posts/big-o-va-thuc-te-do-duoc Định chọn merge sort cho mọi trường hợp vì O(n log n) tốt hơn O(n²). Nhưng đo ra ở n=64 insertion sort nhanh hơn (292 so 375 ns) vì hằng số ẩn. Big-O là hình dạng khi n tiến vô cùng, không phải tốc độ ở n cụ thể — phải đo cả đường cong, không đo một điểm. Đo thật bằng C. Thu, 3 Sep 2026 00:00:00 +0700 Giải thuật https://coffeecode.vn/posts/mang-va-cache https://coffeecode.vn/posts/mang-va-cache Hai vòng lặp làm đúng cùng số phép load và cộng, cùng O(n) — tôi đếm phép rồi tưởng cùng tốc độ. Đo ra duyệt ngẫu nhiên chậm 452 lần duyệt tuần tự trên mảng 256MB. Chi phí thật không ở phép cộng mà ở truy cập bộ nhớ: cache và prefetch. Đo thật bằng C. Thu, 3 Sep 2026 00:00:00 +0700 Giải thuật