P1(n)

P2(n)

P3(n)

Pm(n)

d

d

. . .

d

d

d

. . .

d

d

d

. . .

d

. . .

d

d

. . .

d

B₁

B₂

. . .

B_n

Рис. Схема передвижения по последовательному файлу

к примеру 6а

Суммируя по столбцам в таблице, получим время запроса в примере 6а:

Тзапроса = n(n-1)(m-1/2)(Tсдвига +Тчтения) + m*n *Tчтения ≈ 2n*(n*m)*Тчтения

Если учесть, что полезное время передачи равно m*n *Tчтения, то дополнительное время в n раз больше полезного.

Операция № товара	reset (f) В начало файла	Инициализация для i-го товара	Количество сдвигов	Количество передач
1	{(m-1)(n-1)}+0	0	(n-1)(m-1)	m
2	(m-1)(n-1) + 1	1	(n-1)(m-1)	m
3	(m-1)(n-1)+2	2	(n-1)(m-1)	m
n	(m-1)(n-1)+(n-1)	n-1	(n-1)(m-1)	m

Tсдвига (без чтения) Т чтения