Computational complexity là gì?

2023-07-30 01:23:42 1160 Lượt xem 45 Lượt thích

Noun None

Độ phức tạp tính toán

Trong khoa học máy tính (computer science), độ phức tạp tính toán (computational complexity) hay đơn giản là độ phức tạp của một thuật toán (algorithm) là lượng tài nguyên (resource) cần thiết để chạy nó. Đặc biệt tập trung vào các yêu cầu về thời gian và bộ nhớ (memory). Độ phức tạp của một bài toán là độ phức tạp của các thuật toán tốt nhất cho phép giải quyết vấn đề đó.