Đối với sự khẳng định 2 với, nghiên cứu báo cáo trong [PATT85a] cung cấp xác nhận.
Điều này được minh họa trong hình 4.21, trong đó cho thấy hành vi gọi trở lại. Mỗi cuộc gọi được
đại diện bởi các dòng di chuyển xuống và sang phải, và mỗi người trở về bằng đường
di chuyển lên và bên phải. Trong hình, một cửa sổ với chiều sâu bằng 5 được định nghĩa.
Chỉ có một chuỗi các cuộc gọi và trở lại với một phong trào ròng 6 trong hai hướng
gây ra cửa sổ để di chuyển. Như có thể thấy, các chương trình thực hiện có thể vẫn còn
trong một cửa sổ văn phòng phẩm trong thời gian dài của thời gian. Một nghiên cứu của các nhà phân tích tương tự của
C và các chương trình Pascal cho thấy một cửa sổ của sâu 8 sẽ cần phải chỉ thay đổi về
ít hơn 1% của các cuộc gọi hoặc trả [TAMI83].
đang được dịch, vui lòng đợi..