Sự phức tạp không gian là gì? - định nghĩa từ techopedia

Định nghĩa - Không gian phức tạp có nghĩa là gì?

Độ phức tạp không gian trong phát triển thuật toán là một số liệu cho biết thuật toán cần bao nhiêu dung lượng lưu trữ liên quan đến các đầu vào của nó. Phép đo này cực kỳ hữu ích trong một số loại đánh giá lập trình khi các kỹ sư, lập trình viên và các nhà khoa học khác xem xét cách thức hoạt động của một thuật toán cụ thể.

Techopedia giải thích sự phức tạp không gian

Chuyên gia có thể sử dụng các phương trình cụ thể để hiển thị độ phức tạp không gian của thuật toán trong đó N bằng các đầu vào. Có thể sử dụng các hình thức trình bày khác nhau như ký hiệu O Lớn của O.

Một lý do quan trọng là ước tính độ phức tạp không gian của thuật toán, không gian cần thiết liên quan đến đầu vào, là một số thuật toán được thiết kế với những hạn chế cụ thể. Một số được thiết kế với một nắp trên tổng sử dụng không gian lưu trữ, có thể dẫn đến kết quả thô hoặc không chính xác. Những người khác được thực hiện để thực thi các kết quả chính xác bất kể không gian được sử dụng.

Độ phức tạp không gian là một cách đơn giản để các chuyên gia nhìn vào dấu chân của một thuật toán. Chẳng hạn, các kỹ sư có thể thêm bộ nhớ để lưu các hướng dẫn chương trình, bộ nhớ cho các giá trị biến và các loại bộ nhớ trung tâm hoặc phụ trợ khác để có được tổng số bộ nhớ mà chương trình sử dụng với một số lượng đầu vào nhất định. Điều này cũng giúp các chuyên gia lập kế hoạch cho nhu cầu tài nguyên trong hoạt động.