Asymptotic Complexity
AssessKỹ thuật
Cách mô tả tốc độ tăng của thời gian chạy thuật toán khi kích thước đầu vào tăng.
Vì sao ở đây
Xếp vào Assess: 1 bài bằng chứng từ 1 nguồn, chủ yếu là tin nghiên cứu, 1 bài trong 30 ngày qua. Độ tin cậy 24%. Bằng chứng còn ít nên xếp thận trọng, chờ thêm tín hiệu.
Bằng chứng (1)
- 6Hacker News·22/10/2026researchThuật toán nhân số nguyên O(n log n) được đề xuất
Một bài nghiên cứu đề xuất thuật toán nhân số nguyên mới với độ phức tạp tiệm cận O(n log n). Công trình này đáng chú ý vì nhắm đến một phép toán nền tảng đã được nghiên cứu lâu dài trong khoa học máy tính và toán học, nhưng hiện vẫn là kết quả nghiên cứu chứ chưa phải một hệ thống triển khai thực tế. Thảo luận trên Hacker News tập trung vào ý nghĩa lý thuyết và khả năng ứng dụng thực tiễn của thuật toán.