Khi thực hiện đệ quy trên các cấu trúc dữ liệu lớn, tại sao việc truyền tham số theo kiểu tham trị (Pass-by-value) lại gây tốn kém tài nguyên hơn so với truyền tham chiếu (Pass-by-reference)?

Question

Accepted Answer

Khi truyền tham trị, ngôn ngữ lập trình sẽ tạo một bản sao (copy) của dữ liệu đó cho mỗi lần gọi hàm đệ quy. Nếu dữ liệu là một mảng hoặc đối tượng lớn, việc sao chép này tiêu tốn rất nhiều bộ nhớ và thời gian CPU. Truyền tham chiếu giúp hàm đệ quy làm việc trực tiếp trên địa chỉ bộ nhớ của dữ liệu gốc, giúp tiết kiệm không gian lưu trữ và tăng tốc độ thực thi đáng kể trong các hệ thống Enterprise.

Khi thực hiện đệ quy trên các cấu trúc dữ liệu lớn, tại sao việc truyền tham số theo kiểu tham trị (Pass-by-value) lại gây tốn kém tài nguyên hơn so với truyền tham chiếu (Pass-by-reference)?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi recursion liên quan cùng chủ đề